[20250203] BOJ / 골드5 / 모노톤길 / 신동윤

[03do-new30]

🧷 문제 링크

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

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 모노톤 길 위의 카페 좌표들이 주어질 때
• (0, 0)에서 시작해 만나는 i번째 카페의 좌표를 출력한다.

🔍 풀이 방법

• x좌표를 기준으로 좌표 값들을 저장
  • x좌표를 key로 갖고, y좌표 리스트를 value로
  • 이때, x좌표가 오름차순 정렬 될 수 있도록 TreeMap 사용
• (1, 3), (1, 4), (1, 0)과 같이 동일한 x좌표를 가지나 y좌표가 다른 경우
  • 이전 x좌표 중 가장 마지막으로 도달하는 y좌표값을 활용해
  • 현재 y좌표리스트를 오름차순으로 정렬할지 내림차순으로 정렬할지 결정한다.

⏳ 회고

• x좌표를 key로 갖고, y좌표 리스트를 value로 갖는 TreeMap 사용
• (0, 0)에서 바로 위나 아래로 움직이는 경우가 있을 수 있기에 (-1, 0) 좌표를 추가하고 정렬 진행