didwlvv   2년 전

소수마을인데 일단 소수를 구해놓고 큐를 돌립니다. 큐에서 나온값은 현재 위치이고  그것을 비와 비교를 해서 소수로 갈수 있으면  그거리를 비교해서 최소값을 저장해 놓습니다.  포문은 마을 수만큼 돌리고 만약에 마을을 밟았다면 체크를 하는식으로 진행하였습니다. 15퍼에서 틀리는데 어디가 틀린지 잘 모르겠습니다. 헬프점여

doju   2년 전

1. 0과 1은 소수가 아닙니다.

2. hap에 들어가는 값이 해당 (x, y)로 가는 최단 거리인지 보장되지 않습니다. BFS로 최단거리를 구하는 것은 모든 간선의 길이가 같을 때에만 제대로 작동합니다.

didwlvv   2년 전

감사합니다. 그래서 제가 소스를 다익스트라로 바꿔보니까 0,1,도 지우고 35 퍼까지 올라가다 또틀리네요.

님이 말한 부분은 고친거 같은데 혹시 잘못했나요? 한번 봐주시면 감사하겠습니다.

doju   2년 전

hap이 dist를 따라 갱신되고 있지 않습니다.

didwlvv   2년 전

감사합니다. 좀 더 공부를 해야겠습니다 ㅜㅜ 

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