백준|9461번|파도반 수열

문제설명 숫자 N을 입력받고 파도반 수열의 N번째 수를 출력하는 문제입니다. 작동 순서 1. 숫자 N을 입력받습니다. 2. N이 1, 2, 3일경우 1을 반환하고 4, 5일경우 2를 반환합니다. 3. N이 6이상인 경우 파도반 수열 P(N)은 P(N-1)+P(N-5)이므로 메모이제이션을 활용해 값을 구해줍니다. 4. 구한 값을 출력합니다. 소스코드 후기 굉장히 간단한 문제라서 별 문제 없이 풀 수 있었습니다....

백준|9461번|파도반 수열에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준|9461번|파도반 수열