083 선물 전달

첫번째 코드

 

완전순열에 관련된 문제로 점화식을 생각하는 것이 나는 조금 어려웠다.

이전 상황을 가정한다고 했는데 계속 가정의 상황이 생각이 드는 기분이랄까?

 

또한 예외에 대해서도 많이 생각해야 할 것이다.

 

코드는 책을 참고했다.

 

import sys

n = int(input())
mod = 1000000000
dp = [0] * 1000001

dp[2] = 1

for i in range(3, n+1):
    dp[i] = (i-1) * (dp[i-1] + dp[i-2]) % mod

print(dp[n])

 

통과

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Gold/1947.%E2%80%85%EC%84%A0%EB%AC%BC%E2%80%85%EC%A0%84%EB%8B%AC

programmers/백준/Gold/1947. 선물 전달 at main · ornni/programmers