백준 #2170 - 선 긋기

AnonymousBlueCat·2023년 2월 14일
0

백준

목록 보기
6/12

문제 분석

선을 여러 번 긋되 중복된 것은 한 번만 세는 문제이다. 이 경우 선을 정렬하여 계산해야 하는데, 어떤 기준으로 정렬을 수행해야 하는가?

  • 끝나는 시간 기준(WA)
  • 시작 시간 기준(AC)

바로 말하자면 시작 시간 기준이다. 끝나는 시간을 기준으로 오름차순 정렬할 경우 다음 선이 이전 선보다 전에 시작해서 나중에 끝날 경우 전에 시작한 부분을 고려하지 못해 WA를 받게 된다.

시작시간을 기준으로 할 경우 다음 선의 시작이 이전 선의 끝보다 먼저인지 나중인지만 고려하고, 매 선의 끝을 저장하면 해결 가능하다.

아이디어만 생각하면 코딩은 어렵지 않다. 사실상 아이디어가 난이도를 골드5까지 올려놓은듯 하다.

profile
알고리즘 온라인 공부 노트

0개의 댓글