문제https://www.acmicpc.net/problem/12852 해설경우의 수만 구하면 된다면 dp를 이용해서 간단하게 구할 수 있음하지만 이동 경로를 표시해야 하기 때문에 그 점을 기록하기 위한 last배열을 선언재귀를 통해 구현하였을 경우 깊이 문제가 발생하여 반목문으로 해결 코드12345678910111213141516171819202122232425262728293031323334353637383940#includeiostream>#includealgorithm> using namespace std;typedef long long ll; int n, visited[1000004],last[1000004]; void go(int num) { visited[1] = 0; for (..