목록알고리즘 (33)
빰_s
https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 1번 문제를 풀었다면 사실상 거저먹는 문제다. 차이라고 해봐야 범위만 다르기 때문(1 : 10, 3 : 1000000. 이때 3번은 1000000009로 나눈 나머지를 출력한다.) 비교를 위해 풀이 링크를 올려놓는다. https://kbjid17.tistory.com/4 (21.12.31) (Baekjoon 9095) 1,2,3 더하기(Java) https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각..
https://www.acmicpc.net/problem/12101 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net 1,2,3 더하기는 1~9 시리즈까지 있다. 이번엔 그 두번째 문제다. 1번 문제가 주어진 숫자를 1,2,3으로 만들 수 있는 경우의 수를 구하는 문제라고 한다면, 이번 문제는 n과 m이 주어진다 했을 때, n의 숫자를 1,2,3으로 만들 수 있는 경우들 중 m번째 경우를 구하는 문제다. 이때, 각 셈은 사전 순으로 주어진다. ex ) 4의 경우 1 + 1 + 1 + 1 1 + 1 + 2 1 + 2 + 1 1 + 3 2 + 1 +..
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 입력한 숫자를 1,2,3으로 표현할 수 있는 경우의 수를 모두 구하는 문제이다. ex) 4를 구하고자 할때 1+1+1+1 1+1+2 1+2+1 1+3 2+1+1 2+2 3+1 으로 하여 총 7가지의 경우가 나온다. 구해야 할 경우의 수를 모아놓는 배열을 dp[] 라고 칭했을 때 dp[1] = 1, dp[2] = 2, dp[3] = 4가 나온다는 걸 기본 전제로 깔고 가자. 4부터는 본격적으로 어떻게 경우를 나눠야 하는지를 골라야 하는데, 위의 경우를 잘 보면 1 + (1+1+1 // 1+2 //..