목록분류 전체보기 (249)
지우너
문제https://www.codetree.ai/missions/8/problems/point-on-the-line-segment?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N =100001;int n, m;int points[MAX_N];int UpperBound(int target){ int left=0, right=n-1; int min_idx=n; while(left..
문제https://www.codetree.ai/missions/8/problems/number-of-integers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 100001;int n, m;int sorted_num[MAX_N];int LowerBound(int target) { int left=0, right=n-1; int min_idx=n; while(left=target){ ..
문제https://www.codetree.ai/missions/8/problems/find-number-fast?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 100000;int n, m;int sorted_num[MAX_N];int FindIdx(int target){ int l=0, r=n-1; while(l> n >> m; for(int i=0; i> sorted_num[i]; ..
문제https://www.codetree.ai/missions/8/problems/subsequences-with-few-overlapping-elements?&utm_source=clipboard&utm_medium=text 코드#include #include using namespace std;const int MAX_N = 100001;int n, k;int num[MAX_N];unordered_map um;int main() { cin >> n >> k; for(int i=0; i> num[i]; } int r=0, answer=1; for(int l=0; l
문제https://www.codetree.ai/missions/8/problems/k-distinct-characters?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;string str;int k;unordered_map um;bool CanInsert(char c){ // 1. 이미 um에 있는 문자인 경우 if(um.find(c)!=um.end() && um.size()> str >> k; in..