백준 B19237-어른 상어 with 파이썬

문제 19237번: 어른 상어 청소년 상어 는 더욱 자라 어른 상어가 되었다. 상어가 사는 공간에 더 이상 물고기는 오지 않고 다른 상어들만이 남아있다. 상어에는 1 이상 M 이하의 자연수 번호가 붙어 있고, 모든 번호는 서로 다르다. 상어들은 영역을 사수하기 위해 다른 상어들을 쫓아내려고 하는데, 1의 번호를 가진 어른 상어는 가장 강력해서 나머지 모두를 쫓아낼 수 있다. N×N 크기의 격자 중 M개의 칸에 상어가 한 마리씩 들어 있다. 맨 처음에는 모든 상어가 자신의 위치에 자신의 냄새를 뿌린다. 그 후 1초마다 모든 상어가 동시에 상하좌우로 인접한 칸 중 ... www.acmicpc.net 풀이 이 문제는 삼성 코테 기출로 솔직히 쉽지는 않은 문제였다. 10일 전에 풀이했었는데 그 때 나는 문제에 대해서 제대로 이해하지 못하고 어렵게 접근했다가 6번인가 틀리고 풀이를 진행했다. 이 문제 같은 경우는 상어 위치, 방향을 관리하는 딕셔너리를 따로 만들고 냄새를 관리하는 배열도 따로...

원문링크 : 백준 B19237-어른 상어 with 파이썬