선을 여러 번 긋되 중복된 것은 한 번만 세는 문제이다. 이 경우 선을 정렬하여 계산해야 하는데, 어떤 기준으로 정렬을 수행해야 하는가?
바로 말하자면 시작 시간 기준이다. 끝나는 시간을 기준으로 오름차순 정렬할 경우 다음 선이 이전 선보다 전에 시작해서 나중에 끝날 경우 전에 시작한 부분을 고려하지 못해 WA를 받게 된다.
시작시간을 기준으로 할 경우 다음 선의 시작이 이전 선의 끝보다 먼저인지 나중인지만 고려하고, 매 선의 끝을 저장하면 해결 가능하다.
아이디어만 생각하면 코딩은 어렵지 않다. 사실상 아이디어가 난이도를 골드5까지 올려놓은듯 하다.