title: "ATM(11399)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-12" 문제 링크 ATM(11399) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; vector pNums(n, 0); for(int i=0; i> pNums[i]; } // 내림차순 정렬 stable_sort(pNums.rbegin(), pNums.rend()); int sum=0; for(int e: pNums){ sum += e; } int result=0; for(int e: pNums){ result +..
title: "패션왕 신해빈(9375)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-09" 문제 링크 패션왕 신해빈(9375) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; for(int i=0; i> t; map kinds_clothCount; for(int j=0; j> cloth >> kinds; kinds_clothCount[kinds]++; } int cnt=1; for(auto p: kinds_clothCount){ cnt *= p.second+1; } cout
title: "1, 2, 3 더하기(9095)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-08" 문제 링크 1, 2, 3 더하기(9095) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int t; cin >> t; vector testCase(t, 0); for(int i=0; i> testCase[i]; } vector dp(12, 0); dp[1] = 1; // 1 dp[2] = 2; // 1+1, 2 dp[3] = 4; // 1+1+1, 1+2, 2+1, 3 dp[4] = 7; // 1+1+1+1, 1+1+2, 1+2+1, 2..
title: "색종이 만들기(2630)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-08" 문제 링크 색종이 만들기(2630) C++ #include #include #include using namespace std; int zeroCnt = 0; int oneCnt = 0; void cutBoard(vector& board, int row, int col, int size){ int zero = 0; int one = 0; for(int i=row; i n; vector board(n, vector(n, 0)); for(int i=0; i a; board[i][j] = a; } } cutBoard(board, 0, 0, n); ..
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..