[AC] 1268 임시 반장 정하기

출처 : https://www.acmicpc.net/problem/1268

정답 : https://github.com/stemp12/acmicpc.net/blob/master/2016.02/1268.cpp

대충 보면 복잡해 보인다. 하지만 인풋에 초점을 두자. 학년은 5개 뿐이다. 학생수는 최대 1000명이다. n^2이면 1000000이고 여기에 5를 곱하니 5백만이 된다. 이정도면 무난하게 전부 조사를 해보면 될거 같다.

또한 간단히 체크하기 위해서 1000명이라고 했으니 1000 x 1000배열도 사용 가능하다는것을 알았다.

그럼 그래프처럼 학생들끼리의 표를 만들어 한명이 몇명까지 컨텍이 되는지 체크한다. 그리고 출력하면 된다.

어려워 보일수도 있으나 인풋만 집중하면 된다.