kimdr123   7달 전

자체적으로 테스트케이스를 만들어서 해봐도 어디가 틀렷는지 모르겠어요..

접근한 방식은

먼저 불에 대해서 갈수있는 경로면 bfs로 진행을 시켰습니다. (토마토 문제처럼)

한번씩 진행할떄마다 시간을 늘리는 형식으로

그다음에는 상근이를 이동시켰는데요

상근이의 가려는 위치가 불보다 같거나 빠르다면 불이 먼저 왔다는 뜻이므로 진행안했고

작은 곳에 대해서만 불과같이 bfs를 진행했습니다.

그래서 경계선에 접한다면 그떄의 상근이 좌표에 대한 시간을 뽑아냈는데

어디가 잘못된건가요.?

yukariko   7달 전

아래와 같은 입력을 처리하지 못합니다.

kimdr123   7달 전

yukariko


감사합니다!

댓글을 작성하려면 로그인해야 합니다.