졸업앨범 전달
1에서 n까지 번호가 매겨진 n 명의 학생이 각각 졸업앨범을 가지고 있습니다. 학생들은 졸업앨범을 서로 전달하고 다른 학생들의 서명을 받고 싶어합니다.
n개의 정수배열 arr[1..n]이 제공됩니다. 이 정수배열의 의미는 다음과 같습니다.
- 처음에는 각 학생이 자신의 앨범을 들고 있습니다. 그런 다음 학생들은 다음 단계를 반복합니다.
- 각 학생은 현재 보유하고있는 졸업앨범에 서명합니다 (자신 또는 다른 학생의 소유 일 수 있음). 그런 다음 학생 arr[i-1]에게 전달합니다.
- 주어진 i에 대해 arr[i-1] = i일 수 있습니다. 이 경우 학생 i의 졸업앨범은 스스로에게 돌아간 것입니다.
- 학생이 자신의 졸업앨범을 돌려 받으면 그 앨범을 가지고 더 이상 전달 과정에 참여하지 않습니다.
가능한 모든 유효한 입력에 대해 각 학생은 결국 자신의 졸업앨범을 다시 받게되며 한 번에 단 한개의 졸업앨범을 보유하게 될 것입니다.
졸업앨범에 받게 될 서명수를 계산하는 함수를 작성하세요. 서명의 갯수는 arr[i-1]이 학생 i의 졸업앨범을 받은 후 표시 될 서명의 갯수입니다.
예제 1
입력
n = 2 arr = [2,1]
출력
[2,2]
설명
Pass 1:
- 학생 1이 자신의 졸업앨범에 서명합니다. 그런 다음 학생 2 인 arr[0]에 있는 학생에게 앨범을 전달합니다.
- 학생 2는 자신의 졸업앨범에 서명합니다. 그런 다음 학생 1 인 arr[1]에 있는 학생에게 앨범을 전달합니다.
Pass 2:
- 학생 1이 학생 2의 졸업앨범에 서명합니다. 그런 다음 arr[0]에 있는 학생 2에게 앨범을 전달합니다.
- 학생 2가 학생 1의 졸업앨범에 서명합니다. 그런 다음 arr[1]에 있는 학생 1에게 앨범을 전달합니다.
Pass 3:
- 이제 두 학생 모두 자신의 졸업앨범을 보유하고 있으므로 과정이 완료됩니다.
각 학생은 2 개의 서명을 받았습니다.
예제 2
입력
n = 2 arr = [1,2]
출력
[1,1]
설명
Pass 1:
- 학생 1이 자신의 졸업앨범에 서명합니다. 그런 다음 학생 1 인 arr[0]에 있는 학생에게 앨범을 전달합니다.
- 학생 2는 자신의 졸업앨범에 서명합니다. 그런 다음 학생 2 인 arr[1]에 있는 학생에게 앨범을 전달합니다.
Pass 2:
- 이제 두 학생 모두 자신의 앨범을 보유하고 있으므로 과정이 완료됩니다.
각 학생은 1 개의 서명을 받았습니다.
