저는 리스트에 정보를 담고, 정렬하여 그리디하게 풀었는데요.

저는 정렬에 대한 기준을 잘 잡지 못해서 한참 맞왜틀을 외쳤습니다.

풀이를 자세히 적는건 좋지 않을 것 같고 혹시 저와 같은 상황에 놓여있는 분들을 위해 반례를 하나 두고 갑니다.