9370번 - 미확인 도착지
간단하게 코드를 설명하면
Point란 구조체를 만들어서 다익스트라로 순회하였습니다.
Point의 flag가 1이면 g-h를 지나침을 나타냅니다.
g-h 지나친 경우를 저장하기 위한 passGH 배열을 사용합니다.
112번째 줄, 117번째 줄이 각각 거리가 갱신 되거나 같은 경우 처리를 하는 로직입니다.
다익스트라를 한 번 도는데 메모리 초과가 의심되는 부분을 모르겠습니다.
알려주신다면 감사하겠습니다.
댓글을 작성하려면 로그인해야 합니다.
kth 3년 전
간단하게 코드를 설명하면
Point란 구조체를 만들어서 다익스트라로 순회하였습니다.
Point의 flag가 1이면 g-h를 지나침을 나타냅니다.
g-h 지나친 경우를 저장하기 위한 passGH 배열을 사용합니다.
112번째 줄, 117번째 줄이 각각 거리가 갱신 되거나 같은 경우 처리를 하는 로직입니다.
다익스트라를 한 번 도는데 메모리 초과가 의심되는 부분을 모르겠습니다.
알려주신다면 감사하겠습니다.