yoonoh123   5년 전

안녕하세요.

문제의 기름값의 최솟값을 구하는 과정에서 long long으로 풀이하여 정답처리 되었는데, int 자료형을 사용할 경우 오답처리가 됩니다.

문제에서 제시한 바에 의하면, n은 2이상 10만 이하의 자연수이고,

min의 경우 각 도시의 기름값과 비교를 하기 때문에 각 도시의 기름값의 최댓값인 10억 이상의 값을 사용하여 비교를 진행했습니다.

int 자료형의 최댓값은 약 21억이기에 문제가 없습니다.

이에 채점 과정에서의 오류 확인을 부탁드립니다.

채점번호는 26869701과,  26869712를 보시면 비교가 가능하십니다.

혹시, 제가 자료형에 대해 놓치는 부분이 있었다면 지적 부탁드립니다.

감사합니다.

yoonoh123   5년 전

계산된결과를 받아주는 부분이 minimumCost = min * dist[i]로 되어있는데 

minimumCost의 경우 long long으로 선언되어있습니다.

혹시 계산 과정에서 값이 초과할 경우 계산에 포함된 모든 변수가 자료형을 만족해야할까요?

우선 답변 감사드립니다. 

yoonoh123   5년 전

제가 문제에 대한 설명이 부족했던 것 같습니다.

정확히 제가 제출한 코드에서 변수 min 만 int로 변경하면 오답이 나옵니다.

문제 조건에 따르면 min이 int의 범위를 초과하는 값이 들어가는 경우는 없습니다.

min * dist[i]의 경우는 당연히 값을 초과하게 되어 long long으로 선언되어있습니다.

혹시 틀린 부분이 있다면 추가로 지적해주시면 감사하겠습니다.

yoonoh123   5년 전

아, 그래서 min과 dist[i] 둘 중 하나만 long long을 취해주어도 문제가 해결이 되는것이군요.

감사합니다.

jh05013님 덕분에 많이 배우게 되었습니다.

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