[20260204] BOJ / G4 / 암벽 등반 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

65 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 최대 50k의 좌표가 주어지고, 현재 암벽에서 x, y차이가 2이하인 좌표로 건너갈수있을때, 원점에서부터 시작하여 T에 도달할 때의 최소 등반 수

🔍 풀이 방법

• x를 기준으로 좌표 오름차 정렬 후, 각 x좌표에서 갈수있는 후보 points를 lowerbound, uppderbound를 통해 구함

⏳ 회고

• visited에서 원점을 위해 visited[0] = true 하니 틀림. 무지성으로 visitied 초기값 넣지말것. 생각하고넣자