BOJ 27077 16강과 쿼리

???: 16강 가면 문제를 하나 출제하겠습니다.

공약을 지켜야만 한다.

문제 이름에 '쿼리' 가 들어가 있어 무서워 보이는 문제이지만, 실제로 주어지는 데이터의 개수가 그리 많지 않아 naive한 솔루션이 시간 안에 통과됨은 쉽게 알 수 있다.

그러하기 때문에 이 문제의 주된 난이도는 구현에서 오는데, 시간 복잡도가 굉장히 널널하므로 각 상황마다 끝난 후 상황을 구한 후, sorting 해 한국이 몇등에 가는지, 한국과 동률인 팀은 있는지를 적절히 체크하는 것이 가장 쉬운 구현 방법이다.

sorting의 parameter를 설정하는 것이 조금 까다로울 수 있는데, 이는 sorting을 직접 구현하거나, compare함수를 구현하는 것으로 풀 수 있다.

 

전체적으로 쉬운 문제를 만들고자 한 만큼, 정답 코드는 첨부하지 않는다.