BOJ 어른 상어1 [BOJ] 어른 상어 문제 링크 https://www.acmicpc.net/contest/problem/517/3 C번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 아이디어 시뮬레이션 문제에 주어진 로직을 정리하면 다음과 같다. 1. 생존한 상어들은 현재 위치에 냄새를 뿌린다. 2-1. 생존한 상어들은 우선순위에 따라 상하좌우 중 냄새 없는 칸으로 이동한다. 2-2. 인접한 칸에 냄새없는 칸이 없다면, 우선순위에 따라 상하좌우 중 자신의 냄새가 있는 칸으로 이동한다. 3. 이동한 칸에 여러 상어가.. 2020. 6. 9. 이전 1 다음