1268 임시 반장 정하기

그래프의 표현을 연결리스트로 하면 시간을 단축시킬 수 있다. 그리고 check라는 변수를 만들어 갱신할 때만 숫자를 세어서 바로 비교할 수 있게 로직을 짰다

 

문제: https://www.acmicpc.net/problem/1268

깃허브주소: https://github.com/surinoel/boj/blob/master/1268.cpp