title: "바이러스(2606)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-08" 문제 링크 바이러스(2606) C++ #include #include #include #include using namespace std; int findRoot(map& roots, int num){ if(roots[num] == num) return num; else return roots[num]=findRoot(roots, roots[num]); } // 문제 풀이 함수 void solution(){ int numLen, linkLen; cin >> numLen >> linkLen; map roots; for(int i=1; i cpt1 >..
title: "계단 오르기(2579)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-07" 문제 링크 계단 오르기(2579) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; vector stairs(n+1, 0); for(int i=1; i> stairs[i]; } if(n==1) cout
title: "팩토리얼 0의 개수(1676)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-06" 문제 링크 팩토리얼 0의 개수(1676) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; int count=0; while(n>0){ n /= 5; count += n; } cout
title: "1로 만들기(1463)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-05" 문제 링크 1로 만들기(1463) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; queue q; vector visited(n+1, false); q.push({n, 0}); while(!q.empty()){ int num = q.front().first; int cost = q.front().second; q.pop(); if(num < 0 || visited[num]) continue; visite..
title: "피보나치 함수(1003)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-01" 문제 링크 피보나치 함수(1003) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int t; cin >> t; // dp(n): [0의 개수, 1의 개수] // dp(0): [1, 0] = [1, fibo(0)] // dp(1): [0, 1] = [fibo(0), fibo(1)] // dp(2): [1, 1] = [fibo(1), fibo(2)] // dp(3): [1, 2] = [fibo(2), fibo(3)] // dp(4): [2, 3] ..
title: "비밀번호 찾기(17219)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-01" 문제 링크 비밀번호 찾기(17219) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m; cin >> n >> m; map site_pwd; for(int i=0; i> site >> pwd; site_pwd[site]=pwd; } for(int i=0; i> site; cout
title: "듣보잡(1764)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-01" 문제 링크 듣보잡(1764) C++ #include #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m; cin >> n >> m; set names; for(int i=0; i> str; names.insert(str); } vector log; for(int j=0; j> str; if(names.count(str)==1) log.push_back(str); } stable_sort(log.begin(), log.end()); c..
title: "나는야 포켓몬 마스터 이다솜(1620)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-03-31" 문제 링크 나는야 포켓몬 마스터 이다솜(1620) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m; cin >> n >> m; vector poketmons(n+1); map dogam; for(int i=1; i> str; poketmons[i]=str; dogam[str] = i; } for(int i=0; i> str; if(str[0]>='0' && str[0]