김머성 블로그

[BAE/<JOON> 문제풀이] 2342. DDR

https://www.acmicpc.net/problem/2342 2342번: Dance Dance Revolution 입력은 지시 사항으로 이루어진다. 각각의 지시 사항은 하나의 수열로 이루어진다. 각각의 수열은 1, 2, 3, 4의 숫자들로 이루어지고, 이 숫자들은 각각의 방향을 나타낸다. 그리고 0은 수열의 마�� www.acmicpc.net 오늘 너무 늦어서 풀이는 내일씀.. 더보기 // 2342.cpp : 이 파일에는 'main' 함수가 포함됩니다. 거기서 프로그램 실행이 시작되고 종료됩니다. // #include #include #include #include using namespace std; int dp[100001][5][5]; int main() { int im = -1; vector..

[BAE/<JOON> 문제풀이] 2662. 기업투자(푸는중)

https://www.acmicpc.net/problem/2662 2662번: 기업투자 어떤 투자가가 여러 기업들에게 돈을 투자해서 최대의 이익을 얻고자 한다. 단, 투자는 만원 단위로 할 수 있으며 각 기업은 많이 투자할수록 많은 이익을 투자가에게 돌려준다. 돈을 투자하지 � www.acmicpc.net 코너 케이스가 안보임.. 더보기 #include #include #include using namespace std; int main() { int n, m; cin >> m >> n; vector dp; vector arr; dp.resize(m + 1); arr.resize(m + 1); for (int i = 0; i temp; for (int j = 1; j > arr[i][j]; } } vec..

[BAE/<JOON> 문제풀이] 1256. 사전

https://www.acmicpc.net/problem/1256 1256번: 사전 첫째 줄에 N, M, K가 순서대로 주어진다. N과 M은 100보다 작거나 같은 자연수이고, K는 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 더보기 #include #include #include #include #include using namespace std; int n, m; unsigned long long k; vector arr[101][101]; unsigned long long st[101][101]; int ss; vector r(int x, int y, unsigned long long s) { int xy = x + y; if (arr[x][y].size() !..

[BAE/<JOON> 문제풀이] 3067. Coins

https://www.acmicpc.net/problem/3067 3067번: Coins 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 모든 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어 30원을 만들기 위해 www.acmicpc.net 더보기 #include #include #include #include using namespace std; int main() { int tc; cin >> tc; while (tc--) { int n; cin >> n; vector coins; vector dp; coins.resize(n + 1); for (int i = 1; i > coins[i]; } int m; c..

[BAE/<JOON> 문제풀이] 2410. 2의 멱수의 합

https://www.acmicpc.net/problem/2410 2410번: 2의 멱수의 합 첫째 줄에 경우의 수를 출력한다. 답이 커질 수 있으므로 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 실버 문제가 다 쓰기 전에 골드 12라인 못뚫을것 같다. 실버 문제 4개밖에 안남았다... 더보기 #include #include #include using namespace std; int main() { int n; cin >> n; vector coin; vector dp; int ct = 1; while (ct

[BAE/<JOON> 문제풀이] 7579. 앱

https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활�� www.acmicpc.net 가방(갯수제한 문제) 더보기 #define _CRT_SECURE_NO_WARNINGS #include #include #include //0/1 knapsack prob using namespace std; int main() { int n, m; cin >> n >> m; vector w; vector cost; vector dp; w.resize(n + 1); cost.resize(n + 1); ..