[파이썬] 백준 15990번: 1, 2, 3 더하기 5

백준 15990번: 1, 2, 3 더하기 5 15990번: 1, 2, 3 더하기 5 15990번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 1, 2, 3 더하기 5 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 512 MB 21433 7266 5051 30.910% 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 3가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 단, 같은 수를 두 번 이상 연속해서 사용하면 안 된다. 1+2+1 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램... www.acmicpc.net 접근 방법 (핵심 아이디어) 초기값이랑 점화식만 잘 생각하면 된다. dp테이블 정의는 다음과 같이 하겠습니다용 dp[n][i] i를 가장 마지막에 더해서 n을 만드는 방법의 가짓수 문제에서 같은 수를 연속 두번해서 사용하지 말라고 했으니까...

원문링크 : [파이썬] 백준 15990번: 1, 2, 3 더하기 5