yhc3006   11달 전

안녕하세요. 회로배치 문제 질문 올립니다.

시작점 A에서 끝점 B를 연결하기 위한 최소 비용을 구하는 문제여서  우선순위 큐를 사용하여 비용이 적은 순으로 탐색을 진행하는 식으로 문제에 접근했습니다.

그런데, WA가 계속 나와서 접근 자체가 틀린 건지 아니면 반례가 있는 지 여쭤보고 싶습니다.

코드는 아래와 같습니다. 기존에는 우선순위큐에서 끝점이 나오면 바로 return 하게 구현했었는데 아예 정확하게 해보려고 해당 좌표의 최소값을 갱신하는 방식으로 변경하였습니다.

sait2000   11달 전

이걸 넣어보시죠

yhc3006   11달 전

와.. 이런 치명적인 실수를 했군요.. 4개의 방향에 path가 누적된 것을 만약 추가될 시 도로 pop_back 해주는 방식으로 해결하였습니다. 감사합니다!!

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