목록Problem Solving (187)
지우너
[코드트리] 중복되지 않는 가장 긴 문자열 C++
문제https://www.codetree.ai/missions/8/problems/longest-not-duplicated-substring?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;string str;int str_cnt[26];int main() { cin >> str; int size = str.length(); int r=0, answer=0; for(int l=0; l
[코드트리] 0에 가장 가까운 합 C++
문제https://www.codetree.ai/missions/8/problems/sum-closest-to-zero?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 100001;int n;int num[MAX_N];int main() { cin >> n; for(int i=0; i> num[i]; } sort(num, num+n); // answer=min(..
[코드트리] 바구니 안의 사탕 C++
문제https://www.codetree.ai/missions/8/problems/candy-in-the-basket?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 100001;const int MAX_B = 1000001;int n, k;int basket[MAX_B];int prefix_sum[MAX_B]; // 100,000 * 10,000=1e9int main() { cin >> n >>..
[코드트리] 정수 두 개의 합2 C++
문제https://www.codetree.ai/missions/8/problems/sum-of-two-integers-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 100001;int n, k;int num[MAX_N];int main() { // input cin >> n >> k; for(int i=0; i> num[i]; } sort(num,..
[코드트리] 겹치는 숫자가 없는 최대 구간 C++
문제https://www.codetree.ai/missions/8/problems/max-interval-without-overlapping-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 1000001;int n;int arr[MAX_N];int count_array[MAX_N];int main() { // input cin >> n; for(int i=0; i> arr..
[코드트리] 가장 짧은 부분합 C++
문제https://www.codetree.ai/missions/8/problems/shortest-subtotal?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 100001;int n, s;int num[MAX_N];int main() { // input cin >> n >> s; for(int i=0; i> num[i]; } int r=0, answer=2e9; ..