어떤 방법이 있을 때 거기서 못의 등장 순서를 바꾼 것 역시 답이 될 수 있으므로, n이 주어질 때 답은 적어도 n!의 배수가 될 것으로 짐작하고 있습니다. 그런데 두 번째 예제는 이에 어긋나는데 올바른 답이 맞는지, 혹은 제가 문제를 잘못 이해하고 있는 것인지 궁금합니다.

현재 n이 작은 경우에 대해 전부 탐색해서 n = 3인 경우는 240가지(감는 횟수 10번), n = 4인 경우는 1536가지(감는 횟수 16번)라는 답을 얻어냈는데 이게 올바른 결과인지도 알고 싶습니다.

저는 이 문제가 사람이 풀 수 있는 문제가 맞는지 상당한 의구심을 품고 있는데, 혹시 의도된 풀이나 관련 자료를 소개해 주실 수 있다면 감사하겠습니다.

@lvalue