본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]8394번 악수

by 현장 2021. 8. 2.

-코드

n = int(input())
dp = [0, 1, 2]
for i in range(3, n + 1):
    num = (dp[i - 1] % 10 + dp[i - 2] % 10) % 10
    dp.append(num)
print(dp[n])

처음에 n이 1,2,3일 경우 수를 몰라서 찾아보니 피보나치의 수와 같아서 코드를 짜서 제출했으나 틀려서 보니 1의 자릿수만 출력하라여서 % 10만 붙였더니 틀렸습니다. 그래서 각각 %10을 해준후 다시 %10을 하여 해결하고 for문의 범위를 실수로 바꾸는 바람에 몇 번 더 틀렸습니다.