[백준/c++] BOJ 15990 - 1, 2, 3 더하기 5
https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 설명 정수 n을 1, 2, 3의 합으로 나타낸다. 단, 같은 수를 두 번 이상 연속해서 사용하면 안 된다. 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. n (1 n; while (n--) { cin >> m; for (int i = 4; i
[백준/c++] BOJ 11048 - 이동하기
https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 문제 설명 NxM 크기의 미로의 각 방에 사탕이 놓여져 있다. 현재 (1, 1)에 있고, (N, M)으로 이동하려고 한다. 오른쪽, 아래쪽, 대각선 아래 오른쪽으로 이동할 수 있고, 각 방을 방문할 때마다 방에 놓여져 있는 사탕을 모두 가져갈 수 있다. (N, M)으로 이동할 때, 가져올 수 있는 사탕 개수의 최댓값을 구한다. N, M (1 n >> m; for (int i = 1;..
[백준/c++] BOJ 15988 - 1, 2, 3 더하기 3
https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 설명 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구한다. 해결 '1'을 만드는 방법 a. 1 '2'를 만드는 방법 a. 1 + 1 b. 2 '3'을 만드는 방법 a. 1 + 1+ 1 b. 1 + 2 c. 2 + 1 d. 3 '4'를 만드는 방법 a. 1 + 1 + 1 + 1 b. 1 + 2 + 1 c. 2 + 1 + 1 d. 3 + 1 e. 1 + 1 + 2 f. 2 + 2 g. 1 + 3 '4'를 만드는 방법..
