알고리즘

유형 난이도 완료일 링크 특이사항 DP 실버3 23/03/26 https://www.acmicpc.net/problem/9095 내 풀이 #include #include using namespace std; int main(void) { int t; cin >> t; int n; int arr[11] = {}; arr[0] = 1; arr[1] = 2; arr[2] = 4; arr[3] = 7; for(int i= 4; i n; cout

유형 난이도 완료일 링크 특이사항 그리디 실버3 23/03/26 https://www.acmicpc.net/problem/11399 내 코드 #include #include using namespace std; int main(void) { int n; cin >> n; int arr[1000] = {}; for(int i=0;i > arr[i]; } sort(arr, arr+n); int sum = 0; int gross = 0; for(int i= 0; i< n; i++) { sum = sum + arr[i]; gross = gross + sum; } cout

유형 난이도 완료일 링크 특이사항 그래프 실버3 23/03/26 https://www.acmicpc.net/problem/2606 내 코드 #include using namespace std; int arr[99999]; int main(void) { int n=0, m=0; cin >> n >> m; int cnt = 0; int uniform = 1; int v1=0, v2=0; arr[1]=1; for(int i= 0 ; i> v1 >> v2; if(arr[v1]==0 && arr[v2]==0) //둘 다 0일 때는 집합 갯수+1 { cnt++; uniform++; arr[v1] = uniform; arr[v2] = uniform; } else { if(arr[v1]!..

유형 난이도 완료일 링크 특이사항 문자열 실버4 23/03/25 https://www.acmicpc.net/problem/17219 내 코드 #include #include #include using namespace std; map memo; string s1, s2; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; for(int i =0; i> s1 >> s2; memo.insert({s1,s2}); } map::iterator it; for(int i = 0; i> s1; it = memo.find(s1); cout second > N >> M; for(int i=0;i> a >> b; m[a]..

유형 난이도 완료일 링크 특이사항 집합 실버5 23/03/23 https://www.acmicpc.net/problem/11723 내 코드 #include #include using namespace std; set box; string s; int k=0; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n=0; cin >> n; //unordered_set setting ={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}; for(int i= 0; i> s; char c = s[1]; if(c=='d') { cin >> k; box.insert(k); } els..

유형 난이도 완료일 링크 특이사항 DFS/BFS 실버2 23/03/22 https://www.acmicpc.net/problem/11724 틀린 코드 #include using namespace std; int arr[1009]; int main(void) { int n, m; cin >> n >> m; int cnt = 0; int v1, v2; for(int i= 0 ; i> v1 >> v2; if(arr[v1]==0 && arr[v2]==0) //둘 다 0일 때는 집합 갯수+1 { cnt++; arr[v1] = cnt; arr[v2] = cnt; } else { if(arr[v1]!=0 && arr[v2]!=0) // 둘 다 0이 아니고 { if(arr[v1]==arr..

유형 난이도 완료일 링크 특이사항 정수론 실버2 23/03/20 https://www.acmicpc.net/problem/17103 틀린 코드 #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int t; cin >> t; int n; for(int i=0;i> n; if(n==2) { cout

유형 난이도 완료일 링크 특이사항 DP/냅색 골드5 23/03/19 https://www.acmicpc.net/problem/2294 내 코드 #include #include using namespace std; int main(void) { int dp[10001] = {}; int coin[101]={}; int n , k; cin >> n >> k; for(int i= 1; i > coin[i]; } sort(coin, coin+n+1); for(int i = 0; i