규칙을 찾는 연습을 잘하자..
규칙을 논리적으로 찾을 수 있다면 좋다. 하지만 그것이 어려울 경우에는 무조건 숫자를 나열해보면서
찾는 것도 하나의 방법이다.
case = int(input())
for _ in range(case):
num = int(input())
numlist = [1,2,4]
for i in range(3,num):
tem = numlist[-1]+numlist[-2]+numlist[-3]
numlist.append(tem)
print(numlist[num-1])
'Data Science > 알고리즘 공부' 카테고리의 다른 글
[백준][파이썬] 11057 오르막 수 (0) | 2020.07.28 |
---|---|
[백준][파이썬] 10844 쉬운 계단 수 (0) | 2020.07.28 |
[파이썬][알고리즘] 11727 2Xn 타일링 2 (0) | 2020.07.21 |
[백준][파이썬] 11726 2Xn 타일링 (0) | 2020.07.21 |
[백준][파이썬] 1463번 1로 만들기 (0) | 2020.07.19 |
댓글