https://www.acmicpc.net/problem/12850 12850번: 본대 산책2 가능한 경로의 수를 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net 12849 본대 산책 문제와 거의 같다. 산책 시간(D)이 매우 커졌을 뿐. 문제 해설 준영이가 정보과학관을 출발해 산책하고 정보과학관으로 돌아오는 데 D분이 걸린다. => D번의 건물 이동 정보과학관에 있던 준영이는 어디로 갈 수 있을까? 전산관, 미래관이다. 미래관으로 갔다면? 그로부터 1분 후에 위치할 수 있는 곳은? 정보과학관, 전산관, 신양관, 한경직기념관이다. 이처럼 위치한 곳에 따라 1분 후에 위치할 곳은 한정적이다. 경우의 수를 살펴보자 now_v[0]을 현재(T) 준영이가 정보과학관에 있는 경우의..