[20250212] BOJ / 골드5 / Z / 설진영

[Seol-JY]

🧷 문제 링크

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

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

Z 모양으로 탐색하면서 내려간다고 했을때, 크기와 순서를 알고싶은 좌표를 말하면 몇번째인지 뱉기

🔍 풀이 방법

재귀로 풀었다. 각 사분면의 왼쪽 위 첫번째 값을 기준으로 하고, 어느 사분면으로 들어가야하는지 판단하며너 N-- 하다가 N == 1이 탈출 조건.

⏳ 회고

다른건 다 좋았는데, 사분면을 타고 들어가는 경우에 찾고자 하는 좌표값도 같이 업데이트를 해야한다는 것을 간과함 근데 예제 6개중에서 계속 5개는 다 맞아서....