숭실대학교 지도와 산책할 시간이 주어졌을 때, 주어진 시간을 모두 사용하여 다시 원래 지점으로 돌아가는 경우의 수를 1,000,000,007로 나눈 나머지를 구하는 문제입니다. 먼저 0분인 시점에 시작점인 정보과학관에 있는 1가지 경우와 나머지 건물에는 0가지 경우로 시작합니다. 이제 1분이 흘렀다고 가정하여 각 건물마다 1분 전에 인접한 건물에 있을 경우의 수를 모두 더하여 새로운 경우의 수를 구합니다. 이를 d번 반복하면 d분 후에 정보과학관에 있는 경우의 수를 구할 수 있습니다.
PS알못 OrbitHv의 PS