3번 그리디 + 그래프

4번 SA

5번 파라메트릭 (핵심은 답이 1/2 단위라는 점)


걍 4번 199점 찍었으니 만족해야겠다