문제 풀이 원리는 어렵지 않다! 가격의 배열 (cost[])의 다음 값과 비교해서 최소값을 찾아 현재 거리(dist[])와 곱해주면 된다!
정답을 확신하고 제출했는데 왜 58점 주냐고 ;; 다른 풀이랑 비교했을 때도 거의 똑같은 흐름의 풀이길래 더 자세히 들여다 보니 dist배열과 cost배열 그리고 min값은 long으로 입력받아야 하는 것이었다.. int배열로는 감당할 수 없는,, 어쨌든 성공! 이 이슈를 오랜 시간 고민 안 해서 다행이다 출처 https://www.acmicpc.net/problem/13305...
[JAVA] 백준 13305번: 주유소에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.