(백준) - 1, 2, 3 더하기 (Python3) (해설없음)

 

처음 프로그래밍 시작할 때 수학같은거 몰라도 된다고 살살 꼬시길래 용기얻고 시작했었는데

 

아주 틀린 말은 아니지만 속아버린 기분이다 ㅋㅋ

 

알고리즘에서는 더욱이 중요한 것 같고

 

음 뭐랄까 그놈에.. 수학적 사고력..!

 

정수론 등등의 기초 지식이 있다면 상당히 도움이 된다는 걸 느끼고 있다

 

이 문제는 수 추리만 잘했어도 금방 푸는 쉬운 문제였지 않았나.. 싶다..

 

 

[몸으로 체득하고 있는 알고리즘 푸는 법]

 

1.  문제길이 보고 겁 먹지 말기

2. 문제 잘 읽기

3. 문제 이해하기

4. 문제 제대로 이해하기

5. 문제 완벽하게 이해하기

 

n = int(input())
dp = [0] * 12
dp[1] = 1
dp[2] = 2
dp[3] = 4

def foo(n):
    dp[n] = dp[n - 3] + dp[n - 2] + dp[n - 1]
for idx in range(4, 12):
    foo(idx)

for idx2 in range(n):
    m = int(input())
    print(dp[m])