
백준 13305 주유소 Java 풀이
·
알고리즘/문제 풀이
문제이런류의 문제는 설명이 장황해서 실제 코딩테스트에서 마주치면 당황할 수 있지만, 잘 읽어보면 쉬운 문제이다. N 개의 도시를 직선 방향으로 이동할껀데, 기름이 0인 차를 타고 시작한다.각 도시간 거리와 각 도시의 리터랑 가격이 주어진다.1리터랑 거리 1씩 이동할 수 있다.이때 지불하는 최소한의 금액을 구하여라 문제 출처 : https://www.acmicpc.net/problem/13305접근첫번째 도시에서는 다음 도시까지 가기위해서는 어쩔수 없이 distance[0] * oilPrice[0] 만큼 값일 치뤄야한다.만약 oilPrice[0] 위와 같이 다음 도시의 기름값이 지금 도시의 기름값보다 비싸다면, 지금 도시에서 해당 거리만큼을 채워넣는다. 이러한 접근방법을 일반화하면되고, 순회횟수는 각도시간..