[python3] 9461번 파도반 수열
처음 보면 문제가 난해해 보일 수 있다. 하지만 막상 점화식을 세워보면 그리 어려운 문제는 아니다.P(10)까지 자세히 살펴보면 3이 적힌 6번째 삼각형부터 점화식 P(N) = P(N-1) + P(N-5)이 적용된다는 것을 알 수 있다.문제풀이P = [0] * 100 P[0:5] = 1,1,1,2,2,3 T = int(input()) for rpt in range(6,100): P[rpt] = P[rpt - 1] + P[rpt - 5] for Rpt in range(0,T): N = int(input()) print(P[N - 1])
문제 풀이/Baekjoon Online Judge
2019. 3. 15. 13:16