지우너

문제https://www.codetree.ai/missions/8/problems/problem-recommendation-system-1?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이#include #include using namespace std;struct Compare{ bool operator() (const pair& lhs, const pair& rhs) const{ if(lhs.second==rhs.second) return lhs.first, C..

문제https://www.codetree.ai/missions/8/problems/take-place?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이#include #include #include using namespace std;int main() { int n, m; cin >> n >> m; vector info(n); for(int i=0; i> info[i]; } // solution // [초기화] m개의 비어있는 의자 set ..

문제풀이#include #include using namespace std;int main() { int n, m; cin >> n >> m; set > s; for(int i=0; i> x >> y; s.insert({x, y}); } // 친한 점 찾기 x > x >> y; auto it = s.lower_bound({x,y}); if(it==s.end()) cout

문제https://www.codetree.ai/missions/8/problems/belonging-to-a-rock?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이#include using namespace std;int arr[100001];int prefix_sum[4][100001]; // 각 돌은 그룹 1, 2, 3 중 하나에 무조건 속합니다.int main() { // input int n, q; cin >> n >> q; for(int i=1; i>..

문제https://www.codetree.ai/missions/8/problems/sum-of-n-integers-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 개념2차원 배열 prefix sum풀이#include using namespace std;int n, k;int arr[501][501];int prefix_sum[501][501];int main() { // input cin >> n >> k; for(int i=1; i> arr[i][j]; ..

문제https://www.codetree.ai/missions/8/problems/treeset-basic?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이treeset은 기본적으로 오름차순으로 정렬됨#include #include using namespace std;set s;int main() { int n; cin >> n; while(n--){ string command; cin >> command; if(command=="..