백준 13305 주유소 _ 실버3_ 그리디

https://www.acmicpc.net/problem/13305

13305번: 주유소

 

#include <stdio.h>

int main(void){
  int n, i;
  int dist[100000];
  int cost[100000];
  long long min_cost=0; //최소비용
  
  scanf("%d", &n);
  for(i=0;i<n-1;i++){
    scanf("%d", &dist[i]);
  }

  for(i=0;i<n;i++){
    scanf("%d", &cost[i]);
  }

  int c = cost[0];
  for(i=0;i<n-1;i++){
    if(c>cost[i]){
      c = cost[i]; //적은비용으로 갱신
      }
      min_cost += (long long) c*dist[i];
  }

  printf("%lld", min_cost);
}

 

문제분석 & 코드분석

 

 

 

 

요즘 쪼끔 재밌다ㅏ

사실 sqld 시험 이틀 전이라서 그렇다

sqld는 어쩌지? ㅎㅎ