10040 투표

O(N)만에 해결할 수 있는 문제다. 적은 비용이면서 재밌는 경기가 가장 유리하기 때문에, 비용이 1순위, 재미가 2순위로 정렬을 한다. 그리고 가장 적은 비용인 맨 앞부터 탐색을 하면서, 재미가 앞선다면 교체하는 식으로 O(N)만에 해결하도록 한다

 

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

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