목록two pointer (4)
지우너
[코드트리] 겹치는 원소가 적은 부분 수열 C++
문제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
[코드트리] 중복되지 않는 가장 긴 문자열 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
[코드트리] 정수 두 개의 합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/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; ..