백준 16236번: 아기상어

16236번: 아기 상어 (acmicpc.net)

위, 좌, 우, 아래 순으로 물고기를 먹는다고 하길래

대충

dy = [-1, 0, 0, 1]
dx = [0, -1, 1, 0]

순으로 bfs 돌리면 될 줄 알았는데
(그리고 실제로 이러니까 대부분의 테스트케이스를 맞음)

근데 가끔 예외상황이 발생해서…

예를 들면 상어의 좌좌에 물고기 하나 있고, 우상에 물고기 하나 있을때

우상을 먼저 먹어야 하는데 좌좌를 먼저 먹는 그런 상황

그래서 할 수 없이 먹을 수 있는 물고기 리스트 만들어서 그중 가장 위쪽 왼쪽에 있는 거 셀렉트 해야 하는 번거로움…

1 Like

뚜뚜두두두
엄마 상어!
아빠 상어!
애기 상어!

제송합니다…정신이…2ㅣ

그거 한창 유행할때 나온 문제 맞아요 ㅋㅋ