11779번 - 최소비용 구하기 2
처음 각 node에 저장된 값을 무한으로 간주할 수 있는 값으로 초기화하는 과정에서 문제가 생겼는지 확인해 보세요.
오버 플로우 발생할까봐 값을 최대 비용값(100,000)의 10배로 잡고 초기화했더니, 50%에서 틀렸다고 나오더군요.
값을 충분히 잡은 후 다시 제출했더니 통과했습니다.
댓글을 작성하려면 로그인해야 합니다.
backstone 1년 전 1
처음 각 node에 저장된 값을 무한으로 간주할 수 있는 값으로 초기화하는 과정에서 문제가 생겼는지 확인해 보세요.
오버 플로우 발생할까봐 값을 최대 비용값(100,000)의 10배로 잡고 초기화했더니, 50%에서 틀렸다고 나오더군요.
값을 충분히 잡은 후 다시 제출했더니 통과했습니다.