th42500의 TIL

https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 💡 포인트 1️⃣ 각 정점마다 인접한 정점 파악하여 배열에 기록 2️⃣ 사이클 판단 시 이미 지나갔던 정점 즉, 사이클 안에 이미 포함되었다고 판단된 정점 방문처리 3️⃣ 사이클 판단 시 이미 지나갔던 정점에 도달했다면 사이클 개수 +1 💬 예제 이해하기 처음에 문제가 한번에 읽히지 않아 두세번 다시 읽었던 문제라서 간단히 ..