[20251025] BOJ / G1 / 스카이라인 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

건물의 높이가 주어지는데 테두리만 처리해서 x좌표와 그 지점에서의 높이를 출력해라

🔍 풀이 방법

건물의 시작과 끝을 event로 만들어 나누어 정렬했다.

여기서 정렬이 중요한데

1. x좌표로 오름차순 정렬
2. x좌표가 같으면, 시작 이벤트인 것부터 처리
3. 같은 이벤트에선
   1. 시작 이벤트는 높이를 기준으로 내림차순
   2. 끝 이벤트는 높이를 기준으로 오름차순
      으로 정렬한다.

⏳ 회고

처음에 틀렸던 이유는 같은 이벤트에의 높이 처리를 해주지 않아 틀렸다. TreeMap을 생각해서 푼 건 내가 생각해도 잘했다.