23030번 - 후다다닥을 이겨 츄르를 받자!
다익스트라로 코드를 작성했고, 제 코드의 출력 부분은 아래 코드와 같습니다. (맨 아래 전체 코드도 존재)
다익스트라 메서드는 int를 반환합니다. K번에 대해서만 연산하므로 출력 초과가 일어날 수는 없다고 생각합니다. 실제 예제 출력도 잘 나왔습니다. 혹시 이유를 아시는 분이 계실까요?
알고리즘이 잘못되어서 답안을 잘못내고 있었는데, 문제가 원하는 답보다 길게 나와 출력 초과가 나온 것 같네요.
해결되었습니다.
댓글을 작성하려면 로그인해야 합니다.
rksidksrksi 1년 전
다익스트라로 코드를 작성했고, 제 코드의 출력 부분은 아래 코드와 같습니다. (맨 아래 전체 코드도 존재)
다익스트라 메서드는 int를 반환합니다. K번에 대해서만 연산하므로 출력 초과가 일어날 수는 없다고 생각합니다. 실제 예제 출력도 잘 나왔습니다. 혹시 이유를 아시는 분이 계실까요?