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..
title: "게임 맵 최단거리" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-04-03" 문제 링크 게임 맵 최단거리 C++ #include #include #include using namespace std; bool isValid(vector& maps, int row, int col){ int n = maps.size(); int m = maps[0].size(); if(row = n) return false; if(col = m) return false; if(maps[row][col] == 0) return false; return true; } bool isLowestC..
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] ..