(00:00 ~ 00:03)
풀려고 했는데 여러 군데에서 질문이 들어와서 답해주느라 조금 늦게 시작했습니다.
일단 예제를 보니 2, 4인 경우 -1이길래 홀수인 경우만 가능한 것 같았고, n 1 2 ... n-1을 출력하면 될 것 같았습니다.
그렇게 구현했고 맞았습니다.
그러고 n 1 2 ... n-1이 왜 되는지 이해가 안 돼서 문제를 다시 봤는데, 문제 이해를 잘못했더라고요..
정답 코드 (C+++)
(00:03 ~ 00:17)
이때 갑자기 치킨이 먹고 싶어져서 시키고 왔던 것 같은데, 정확히 기억은 안 나지만 코포와 관련이 없는 무언가를 했습니다.
자기보다 큰 수는 앞쪽으로 빼 주면 무시할 수 있으므로, 작은 수부터 봐주면 될 것 같다는 생각을 한 5분 동안 했습니다.
그리고 나서 가장 작은 수가 아니면 자신보다 작은 수는 뒤쪽에 있어야 하는데, gcd(무언가, 자신보다 작은 수)가 자신과 같을 수는 없으므로 불가능하다는 관찰을 했습니다.
그리고 구현해서 맞았습니다.
정답 코드 (C+++)
(00:17 ~ 00:57)