https://www.acmicpc.net/problem/24680


지그재그로 치웠다가 적당히 뒷처리하는 방법밖에 생각안나는데 이거말고 혁신적인 방법이 있는거임?? 아니면 그냥 최적화를 개빡시게 해야하는문제임??