백준 10451

백준 10451 순열 사이클(Java)

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 해석 및 팁 이 문제는 이해만 하면 어렵지 않게 풀 수 있습니다. 방문확인용 visit 배열을 만든 후 방문한 적이 없으면 방문한 것으로 기록하고 그다음수를 확인하여 방문한 적이 없으면 다시 반복합니다. 총 순회하는 개수를 구해주면 됩니다. Java 코드 import java.util.Scanner; public class ..