문제 설명 새끼 사자 주제에 엄청 치밀하다. 문제 조건 1.
어린 사자 심바와 토끼는 모두 몸 크기를 가지고 있고, 이 크기는 자연수. 2. 가장 처음, 어린 사자 심바의 크기는 2. 3.
심바는 인접한 상하좌우 격자칸으로 이동할 수 있다. 4. 심바는 자신보다 작은 토끼만 잡아먹을 수 있으며 크기가 같은 토끼는 먹을 수는 없지만, 그 칸은 지날 수 있다. 5.
심바는 한 번에 한 마리만 샤냥할 수 있다. 6. 동일한 거리의 토끼가 많으면, 그 중 가장 위쪽에 있는 토끼, 그래도 여러 마리라면, 가장 왼쪽에 있는 토끼. 7.
심바가 격자칸 하나를 이동하는데 1초가 걸리고 토끼를 먹는데 걸리는 시간은 없음. 8. 자신의 몸 크기와 같은 마리수를 잡아먹으면 몸의 크기가 1증가한다. (3이라면 3마리 먹은 후, 4가 됨) 풀이 코드 심바는 특정한 거리, 체급 조건에 부합하는 토끼를 찾았을 때에만 샤낭하러 움직인다.
거리는 BFS를 사용하여 심바로부터 각 토끼의 칸까지의 거리를 구하면 된다...
원문 링크 : 라이언 킹 심바
