[백준/C++] 13305번 주유소

1.문제 링크

주유소

2. 풀이 전 계획과 생각

• 그리디

3. 풀이

#include<iostream>
#include<vector>
#include<algorithm>
#define ll long long
using namespace std;

int main(){
	int n; cin>>n; // 도시 수 입력  
	
	vector<int> road(n-1); // 도시 사이 간 도로 길이 입력 벡터  
	vector<int> oilPrice(n); // 기름 가격 입력 벡터  
	
	for(int i=0;i<n-1;i++) cin>>road[i]; // 도시 사이 간 도로 길이 입력 
	for(int i=0;i<n;i++) cin>>oilPrice[i]; // 기름 가격 입력 
	
	ll ans=0;
	int minPrice=oilPrice[0];
	for(int i=0;i<oilPrice.size()-1;i++){
		if(oilPrice[i]<minPrice) minPrice=oilPrice[i];
				
		ans = ans + 1L*minPrice*road[i];
	}
	
	cout<<ans; // 답 출력  
}

4. 풀이하면서 고민했던 점

• 무엇을 기준으로 정렬할지 고민 그리디 문제였지만 정렬할 필요가 없었음.

5. 문제를 풀고 알게된 개념 및 소감