목록10451 (1)

이 험난한 세상에서어어~

백준 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 1부터 N까지 노드가 있을 때 해당 숫자와 연결된 배열이 주어진다. 여기서 순열 사이클의 수를 찾는 문제이다. 문제 풀이 첫 번째 풀이 처음에는 간단하게 반복문으로 풀어줬다. 시작하는 노드 start와 그래프를 탐색하면서 변하는 현재 노드 current, 그리고 현재 노드와 연결된 다음 노드 next를 이용했다. ..
algorithm/코딩 테스트 2023. 10. 5. 10:19
이전 Prev 1 Next 다음