< 백준 BaekJoon : 13305번 주유소 > C++
>https://www.acmicpc.net/problem/13305 > 단순하게 생각해보면 더 가격이 싼 주유소가 나올때까지 필요한 기름만 구매하면 된다. Greedy 알고리즘을 통해 그때그때 파악해주면 된다. >#include #include using namespace std; long long lw[100001];long long op[100001];int main(){ int n cin >> n; for( int i=0; i>lw[i]; } for( int i=0; i>op[i]; } long long totalPrice = 0; int oil = lw[0]; // 구매 양, 다음 지점 까지는 무조건 사야하니 long ..
C++/Baekjoon
2024. 7. 2. 03:14
