ckddn1224   3년 전

단지 우선순위큐가 기준이 같을경우에 랜덤으로 뽑기 때문인가요??

startlink   3년 전

BFS+우선수위큐도 가능합니다. 소스 업로드나 채점 번호 적어주세요.

ckddn1224   3년 전

startlink

@startlink

BFS+deque로 AC받은 코드는 제출번호 26756147입니다.

BFS+PQ로 WA받은 코드는 제출번호 26756085입니다.

두 코드의 차이는 큐에서 뽑을때 우선순위큐를 썼냐 덱을 썼냐 차이밖에 없구여

deque을 썼을 땐, 맨앞에서 하나씩 빼되, 다음 위치가 0일때는 덱의 맨앞에 넣고, 1일땐 덱의 맨뒤에 넣었습니다.

PQ를 썼을 땐, 큐에서 0이 있다면 0을 먼저 빼게끔 했고, 같을 때에는 기준을 따로 두지 않았습니다.(제 생각으로는 기준이 같으면 큐에 먼저 들어온 순으로 빠질것 같다는 생각이 들어서)

제 PQ를 사용한 코드가 잘못되었을 수도 있습니다. 감사합니다.

startlink   3년 전

map[nx][ny]를 넣으면 안되고 dp[nx][ny]를 넣어야 합니다.

dp[nx][ny] 계산하는 부분을 큐에 넣기 전으로 이동하고, map[nx][ny] 대신 dp[nx][ny]를 넣어주세요

ckddn1224   3년 전

startlink

@startlink

아 제가 PQ를 사용한 코드는 잘못짰네요

벽이냐 마냐로 기준을 잡는게아니라 벽을 몇번 부셨는지를 기준으로 잡아야하는군요

감사합니다!

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