[백준] [C++] 순열 (dfs, 순환)

1. 문제 1115번: 순열 (acmicpc.net) 1115번: 순열 0부터 N-1까지 모든 정수를 한 번씩 포함하고 있는 순열 A[0], A[1], ..., A[N-1]이 있다. 순열 A를 이용해서 A와 길이가 같은 자식 배열 B을 아래와 같은 방법으로 구할 수 있다. B[0] = 0 B[i] = A[B[i-1]] (1 ≤ www.acmicpc.net 완벽한 순열 == 순열이 해당 규칙에의해 모든 정점을 방문하는 순환형태 P와 Q의 차이 == P[i] 와 Q[i]의 값이 다른 i 의 개수 이 문제에서 주어진 규칙에 의해 주어진 순열은 한 정점당 한 엣지를 가지는 방향그래프로 생각할 수 있으며, 이는 곧 그래프 문제로 변형하여 문제를 해결 할 수 있음을 의미한다. 2. 차이가 가장 작은 완벽한 순열 찾..

2021.05.11