지우너

문제https://www.codetree.ai/missions/8/problems/changing-seats-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이#include #include #include using namespace std;int n, k;int currState[100001];vector> changeList;void Swap(int& a, int& b){ int tmp = a; a= b; b= tmp;}int main() { // inpu..

문제https://www.codetree.ai/missions/8/problems/treemap-basic?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이#include #include using namespace std;int main() { int n; cin>> n; map m; for(int i=0; i> command; if(command=="add"){ int k, v; cin >> k >> v; ..

문제https://www.codetree.ai/missions/2/problems/seperate-village?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이#include #include #include #define MAX_N 26using namespace std;int n, sum;int arr[MAX_N][MAX_N];bool visited[MAX_N][MAX_N]={false, };vector population;bool InRange(int x, int y){ r..

문제https://www.codetree.ai/missions/2/problems/choose-one-of-two-points?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기i번째 인덱스가 마지막이었다고 할 때선택한 red와 blue의 개수가 같고i까지의 합이 같다면 동일한 상황(클수록 좋음) 풀이#include using namespace std;int n;int red[201];int blue[201];int dp[201][101]; // dp[i][j]: i번째 인덱스까..

문제https://www.codetree.ai/missions/2/problems/longest-increasing-sequence-2d?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기칸을 선택하고, (0,0)부터 (i, j)까지 돌면서 dp를 갱신해야 한다. for문을 4개 써야 한다는 걸 떠올리는 게 중요한 거 같다?풀이#include using namespace std;int n, m;int arr[51][51];int dp[51][51];void FillDP(int x..

문제https://www.codetree.ai/missions/2/problems/longest-increasing-subsequence?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기가장 작은 증가 부분 수열의 수는 1(증가하는 부분수열이 없을 경우 증가하는 부분 수열의 갯수는 1개이기 때문)자기보다 앞에 있는 수들을 검사작다면 그 수까지 있었던 증가 부분 수열의 갯수+1가 현재 dp에 저장된 수보다 크면 갱신 풀이#include using namespace std;int ..