삼성 스타트택시정도면 코테문제중에서 난이도 상급이냐?

[링딩동.(eksqkf2018)]

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