so6275   2년 전

우선순위 큐로 문제를 해결하긴 했습니다.

그런데 몇가지 궁금한게 있어서 질문남겨요 고수분들 도와주세요 ㅠㅠ


문제를 해결한 방법은 아래 코드에서 int least_visit[100][100]을 bool visit[100][100]으로 놓고 방문했던 곳은 다시 방문못하게 막아서 해결하였습니다

우선순위 큐이기 때문에 위 방법으로 푸는것은 이해는 됩니다

문제는 아래처럼 각 지점마다 최소 무기사용횟수를 지정해두고 이보다 작은것들만 방문을 허용하는 방법이 안되는 이유를 모르겠습니다.

메모리초과라고 하는데, 위 방법이랑은 다른게 없어 보이는데 무슨 반례가 있을까요? ㅠㅠ 도와주세용..


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