
-코드
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문의 범위를 실수로 바꾸는 바람에 몇 번 더 틀렸습니다.
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
백준/파이썬]4150번 피보나치 수 (0) | 2021.08.03 |
---|---|
[백준/파이썬]17626번 Four Squares (0) | 2021.08.03 |
[백준/파이썬]15489번 파스칼 삼각형 (0) | 2021.07.30 |
[백준/파이썬]14456번 Hoof, Paper, Scissors (Bronze) (0) | 2021.07.30 |
[백준/파이썬]15489번 피보나치 수 4 (0) | 2021.07.29 |