[BOJ]19237번: 어른 상어

 

www.acmicpc.net/problem/19237

---

시뮬레이션 문제입니다.

 

이 문제를 풀 때 가장 중요한 것은 문제 시나리오를 쪼개는 방식이라고 생각합니다.

 

제가 해결한 순서는 아래 4가지 순서로 문제를 나눠서 해결했습니다.

 

1. 모든 상어 이동

2. (상어가 이동을 모두 마쳤으니) 기존에 상어가 냄새뿌려놓았던 칸 count--

3. 상어가 이동 후 겹치는 칸이 있는지 check -> 겹치면 상어 kill

4. 상어가 새로 이동한 칸에 냄새 뿌리기

 

N제한이 작기 때문에 시뮬레이션으로 구현만 하면 됩니다.

---

코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ19237.cc