S3 9461. 파도반 수열

문제 보기 :  9461번: 파도반 수열

---

문제

• 정답률 : 43%

---

작성 코드

arr = [1,1,1,2,2]+[0]*96
for i in range(5,101):
    arr[i]=arr[i-1]+arr[i-5]

k = int(input())
for _ in range(k):
    i = int(input())
    print(arr[i-1])

---

풀이

이런 문제는 array를 모두 만들어놓고 찾는다는 거 다들 알죠??

그리고 바로 코드를 만들기보다는, 규칙을 직접 찾아보는게 시간 절약과 풀이에 훨씬 좋다.