동적 계획법9 2156) 포도주 (C++) 출처 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 내 풀이 #include using namespace std; int Glass[10001]; int DP[10001]; int N = 0; int main() { cin >> N; for (int i = 1; i > Glass[i]; } DP[1] = Glass[1]; DP[2] = Glass[1] + Glass[2]; int max_Glass = max(max(Glass[1], Glass[.. 2022. 4. 28. 10844) 쉬운 계단의 수 (C++) 출처 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 내 풀이 #include using namespace std; int N = 0; int DP[101][10]; long long result = 0; int main() { cin >> N; //N이 1일 경우 1 대입 for (int i = 1; i 2022. 4. 26. 2579) 계단 오르기 (C++) 출처 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 내 풀이 #include using namespace std; int stairs[301];//입력 받을 계단 int result_stairs[301];//결과로 출력할 계단 int N = 0; int main() { cin >> N; for (int i = 1; i > stairs[i]; } result_stairs[1] = stairs[1]; result_stairs[2] = stairs[1] + s.. 2022. 4. 26. 1932) 정수 삼각형 (C++) 출처 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 내 풀이 #include using namespace std; int triangle[501][501]; int N = 0;//삼각형의 크기 int main() { cin >> N; for (int i = 0; i > triangle[i][j]; } } // 윗값부터 더하기 위해 1부터 시작 for (int i = 1; i < N; i++) { for (int j = 0; .. 2022. 4. 23. 이전 1 2 3 다음
