그리디로 풀린다는 발상 자체가 어렵기도 하고

확실히 증명까지는 못한 상태에서 대충 감으로 풀려면 영 찝찝하던데