[백준, BOJ 10978] 기숙사 재배정 (python)

https://www.acmicpc.net/problem/10978

10978번: 기숙사 재배정

---

문제

RUNIST 대학교에서는 매 학기마다 재미있는 기숙사 배정을 한다.

RUNIST 대학교에는 N명의 학생이 있고 N개의 기숙사가 있다. 모든 N명의 학생들은 봄학기에 기숙사를 한 명 당 하나씩 배정을 받았고, 모두 각각 다 다른 기숙사에 배정이 되었다.

이제 가을학기가 되어 학생복지팀에서는 기숙사를 다시 배정하려고 한다. 모든 학생들은 본인이 살았던 봄학기 기숙사에서 가을 학기에 다른 기숙사로 배정되면 이사를 해야하므로 기숙사 재배정을 신청하였다. (기숙사 재배정이 된다면 기숙사를 그대로 쓰게 된다.)

이렇게 모든 학생들은 기숙사 재배정을 신청했지만, 학생복지팀에서는 어떤 학생에게도 기숙사 재배정을 해주지 않으려고 한다.

봄학기때 기숙사를 이미 배정받은 상태에서, 가을학기 기숙사에 아무도 재배정이 되지 않는 경우의 수를 구해보자.

 

입력

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 케이스의 첫 번째 줄에 학생 명수(기숙사의 개수) N (1 ≤ N ≤ 20) 이 주어진다.

 

출력

각 테스트 케이스 별로 아무도 재배정이 되지 않는 경우의 수를 출력한다.

728x90

예제 입력 1

2
3
4

예제 출력 1

2
9

---

n = int(input())
list_input = []

for i in range(n):
    list_input.append(int(input()))

dp = []
for i in range(max(list_input) + 1):
    if i == 0 or i == 1 :
        dp.append(0)
    elif i == 2:
        dp.append(1)
    elif i == 3:
        dp.append(2)
    else:
        dp.append((dp[i-2] + dp[i-1]) * (i-1))

for i in range(len(list_input)):
    print(dp[list_input[i]])

 

--> DP 문제 풀어야 할 일이 생겨서 테스트 케이스 만드느라 급하게 짰다...

코드 엉망진창,,

그래도 성공 뜨긴 함.

와... 몇 달 백준 안했다고 다 까먹기 있냐...

반성하자