Ryulurala's notepad

title: "파도반 수열(9461)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-20" 문제 링크 파도반 수열(9461) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int t; cin >> t; // dp[4] = dp[1]+dp[2] // dp[5] = dp[2]+dp[3] vector dp(101, 1); for(int i=4; i k; cout 0); dp[1] = 1; dp[2] = 1; dp[3] = 1; for (let i = 4; i { log.push(dp[v]); }); // print console.log(log..

title: "2×n 타일링 2(11727)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-17" 문제 링크 2×n 타일링 2(11727) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; if(n==1) cout

title: "2×n 타일링(11726)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-17" 문제 링크 2×n 타일링(11726) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; if(n==1) cout

title: "구간 합 구하기 4(11659)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-14" 문제 링크 구간 합 구하기 4(11659) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m; cin >> n >> m; int sum=0; vector nums(n, 0); for(int i=0; i> a; sum += a; nums[i] = sum; } for(int i=0; i> a >> b; int firstIdx = min(a-1, b-1); int secondIdx = max(a-1, b-1); int preSum=..

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); ..