IT보안관의 공부 클라우드
[백준 9095]1, 2, 3 더하기 본문
https://www.acmicpc.net/problem/9095
9095번: 1, 2, 3 더하기
각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.
www.acmicpc.net
import sys
input = sys.stdin.readline
n = int(input())
dp = [0,1,2,4]
for j in range(4, 12):
dp.append(dp[j - 1] + dp[j - 2] + dp[j - 3])
for i in range(n):
num = int(input())
print(dp[num])더보기
규칙
# n = 1, 1
# n = 2, 2
# n = 3, 4
# n = 4, 7
# n = 5, 13
백준 알고리즘 9095 1, 2, 3 더하기
문제를 보자마자 0-1 knapsack 문제랑 비슷한 것 같아 DP. 문제 이겠구나 싶어서 규칙을. 찾으려고 저렇게 끄적였습니다ㅋㅋㅋ 처음 저 숫자들의 합만 봤을 때는 뭔가 생각이 반복이 되고 더하
jyami.tistory.com
'코딩 테스트 > 백준' 카테고리의 다른 글
| [백준 1193]분수찾기 (0) | 2022.08.22 |
|---|---|
| [백준 2941]크로아티아 알파벳 (0) | 2022.08.18 |
| [백준 16194]카드 구매하기2 (0) | 2022.07.09 |
| [백준 1874]스택 수열 (0) | 2022.07.07 |
| [백준 12865]평범한 배낭 (0) | 2022.07.07 |
Comments