13305번 - 주유소
안녕하세요.
문제의 기름값의 최솟값을 구하는 과정에서 long long으로 풀이하여 정답처리 되었는데, int 자료형을 사용할 경우 오답처리가 됩니다.
문제에서 제시한 바에 의하면, n은 2이상 10만 이하의 자연수이고,
min의 경우 각 도시의 기름값과 비교를 하기 때문에 각 도시의 기름값의 최댓값인 10억 이상의 값을 사용하여 비교를 진행했습니다.
int 자료형의 최댓값은 약 21억이기에 문제가 없습니다.
이에 채점 과정에서의 오류 확인을 부탁드립니다.
채점번호는 26869701과, 26869712를 보시면 비교가 가능하십니다.
혹시, 제가 자료형에 대해 놓치는 부분이 있었다면 지적 부탁드립니다.
감사합니다.
계산된결과를 받아주는 부분이 minimumCost = min * dist[i]로 되어있는데
minimumCost의 경우 long long으로 선언되어있습니다.
혹시 계산 과정에서 값이 초과할 경우 계산에 포함된 모든 변수가 자료형을 만족해야할까요?
우선 답변 감사드립니다.
제가 문제에 대한 설명이 부족했던 것 같습니다.
정확히 제가 제출한 코드에서 변수 min 만 int로 변경하면 오답이 나옵니다.
문제 조건에 따르면 min이 int의 범위를 초과하는 값이 들어가는 경우는 없습니다.
min * dist[i]의 경우는 당연히 값을 초과하게 되어 long long으로 선언되어있습니다.
혹시 틀린 부분이 있다면 추가로 지적해주시면 감사하겠습니다.
아, 그래서 min과 dist[i] 둘 중 하나만 long long을 취해주어도 문제가 해결이 되는것이군요.
jh05013님 덕분에 많이 배우게 되었습니다.
댓글을 작성하려면 로그인해야 합니다.
yoonoh123 5년 전
안녕하세요.
문제의 기름값의 최솟값을 구하는 과정에서 long long으로 풀이하여 정답처리 되었는데, int 자료형을 사용할 경우 오답처리가 됩니다.
문제에서 제시한 바에 의하면, n은 2이상 10만 이하의 자연수이고,
min의 경우 각 도시의 기름값과 비교를 하기 때문에 각 도시의 기름값의 최댓값인 10억 이상의 값을 사용하여 비교를 진행했습니다.
int 자료형의 최댓값은 약 21억이기에 문제가 없습니다.
이에 채점 과정에서의 오류 확인을 부탁드립니다.
채점번호는 26869701과, 26869712를 보시면 비교가 가능하십니다.
혹시, 제가 자료형에 대해 놓치는 부분이 있었다면 지적 부탁드립니다.
감사합니다.