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: "괄호 회전하기" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-04-17" 문제 링크 괄호 회전하기 C++ #include #include using namespace std; int solution(string s) { int answer = 0; for(int i=0; i { if (stack.length === 0) stack.push(v); else if (v === ")" && stack[stack.length - 1] === "(") stack.pop(); else if (v === "}" && stack[stack.length - 1] === "{") stack.pop(); else if (v ===..
title: "음양 더하기" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-04-17" 문제 링크 음양 더하기 C++ #include #include using namespace std; int solution(vector absolutes, vector signs) { int answer = 0; for(int i=0; i { if (v) answer += absolutes[i]; else answer -= absolutes[i]; }); return answer; }
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