petil777   1년 전

제가 처음 떠올린 풀이는 다음과 같습니다.

우선순위 큐에 현재 위치, 현재 HP, 방문한 점목록(한번 지나간 점은 -+영향을 더이상 안받게 해야하므로) 이렇게 세가지 인자를 구조체로 한 것을 집어 넣습니다.

각 점에 check배열을 만들고 그 정의를 "해당 점에 왔을 때 될 수 있는 최대 HP"로 선언합니다.

조사대상 큐 인자가 해당 번호의 점을 방문하려 할때 이미 방문한 점이라면 현재 HP가 check배열의 값보다 클 때만 큐에 집어넣고 방문하지 않은 점이라면 현재 HP와 방의 +-영향을 합친것을 check배열과 비교하여 더 클때만 통과시킵니다.

이렇게 했는데 시간제한이 8초임에도 불구하고 62%까지 밖에 안가네용...논리가 틀리진 않은거 같은데 시간을 더 이상 줄이지 못하겠습니다...완전히 다른 방법으로 푸는 건가요?

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