식보다는 관계가 중요했던 문제. 점화식을 세우는 것 보다는 현재값은 이전 값들의 합이라는 관계가 더 중요했던 문제다. n이 2보다 큰 상황에서, 1은 2,4에서 온다. 2는 1,3,5에서 온다. 3은 2,6에서 온다. 4는 1,5,7에서 온다. 5는 2,4,6,8에서 온다. 6은 3,5,9에서 온다. 7은 0,4,6에서 온다. 8은 5,7,9에서 온다. 9는 6,8에서 온다. 따라서 이전 값들의 합을 따로 저장했다가 더해서 현재값에 덧씌워 주면 된다. t = int(input()) for _ in range(t) : n = int(input()) num = [1 for x in range(10)] for _ in range(1,n) : n=num[:] num[0] = n[7] num[1] = n[2] +..
