[백준 Silver 2] 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 접근 과정 : 분리 집합이 바로 떠올랐기 때문에, 분리집합으로 접근했다. 순열의 크기만큼 집합 배열을 선언한다. 순열의 인덱스가 해당 원소를 가리키기 때문에, 인덱스와 원소를 합친다(union). 모든 순열의 순회한 뒤에, 집합 배열의 값이 0인 원소를 카운트 한다. 소스 코드 및 결과 : package BOJ;..
2022. 1. 14.
