[PS] 2013 Daejeon 6511 Term Project

본 문제는 간단하게 왕따를 찾는문제이다.

먼저 자신을 선택한 사람이 없으면 왕따이다.

이를 그래프로 표시해보면

위와 같이 2와 5는 선택받지 못했으므로 왕따이다.

이에 따라, 왕따가 선택한놈도 왕따일 확률이 있다.

그래서 위 그래프에서 왕따가 선택한 놈의 선택횟수를 하나씩 줄여가면

최종적으로 왕따를 구할수 있다.

[1 , 0 , 3 , 1 , 0 , 1 , 1 ] 의 선택받은 횟수 배열 V를 만들고

원소가 0인 지점에서 그 원소가 선택한 지점의 개수를 하나씩 빼서 0이 될떄까지 반복한다.

2는 1 을 선택하였으므로 1번째의 값을 하나 빼면

[0 , 0 , 3 , 1 , 0 , 1 , 1 ]

이 될테고 1번도 왕따가 된다 ㅊㅋㅊㅋ

그러면 1이 선택한 3번도 선택횟수를 하나뺀다.

[0 , 0 , 2 , 1 , 0 , 1 , 1 ] 하지만 3은 아직 두번이나 선택받았기 때문에 왕따가 아니다.

다음 0번인 5번을 찾아 5번이 가르키는 3번도 선택횟수를 하나뺀다.

[0 , 0 , 1 , 1 , 0 , 1 , 1 ] 3은 여전히 선택횟수가 1이므로 왕따가 아니다.

따라서 본 문제에서 선택횟수가 0인 원소들의 개수 3을 출력하면 된다.