CEO

문제 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 문제 풀이 상어의 위치와 상어의 방향이 주어진다. 이때 각 상어들은 이동하며 냄새를 뿌리고, 이동한다. 그리고 뿌려진 냄새는 K초가 지나면 사라진다. 이는 간단하게 생각하면 1) 냄새 뿌리기, 2) 상어 이동, 3) 시간에 따른 냄새 감소로 나누어 그대로 구현하면 된다. 하지만 문제를 풀면서 3가지 문제를 맞이하며 푸는데 시간이 지연되었다. 동일한 자리에 여러 마리의 상어가 들어가는 경우, 가장 작은 번호를 가진 ..