[20250225] BOJ / G2 / 어른 상어 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• N*N 크기의 격자 중 M개의 칸에 상어가 한 마리씩 들어있다.
• 상어들은 자신의 위치에 자신의 냄새를 뿌리고 상하좌우 중 한 칸으로 이동한다.
• 같은 칸에 여러 상어가 있는 경우에는 번호가 가장 작은 상어만 남는다.
• 상어의 냄새는, 그 상어가 k번 이동하면 사라진다.
• 상어의 이동 방향은 각 상어마다 우선순위가 정해져 있고, 이를 따른다.
• 상어가 한 마리만 남게 되는 최소 시간을 구해보자.

🔍 풀이 방법

[사용한 알고리즘]

• 구현
• 시뮬레이션

---

• 작업을 크게 세 가지로 분류해서 함수로 따로 만들고 그 안에서 처리했다.

1. 상어 냄새 뿌리기
2. 상어 이동시키기
3. 냄새 잔여 시간 감소시키기

⏳ 회고

• 지문 이해가 너무 힘들었다