Dot Algo∙ DS/PS
2021. 5. 18.
[BOJ] 백준 10451번 순열 사이클 (Java)
#10451 순열 사이클 난이도 : 실버 1 유형 : 그래프 탐색(DFS)/ 순열 사이클 또는 Union-find 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부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열 을 이용해 표현하면 (1234567832781456) 와 같다. 또는, Figure 1과 같이 방향 ..
![[BOJ] 백준 10451번 순열 사이클 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/N4mkp/btq4897K7cp/F0Tpq3UglRSvCiFfT0NIh1/img.png)