c언어 13305번 주유소 (백준)

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
	long int n = 0;
	scanf("%ld", &n);
	
	long int* km = (long int*) malloc(sizeof(long int) * (n+1));
	long int* l = (long int*) malloc(sizeof(long int) * (n+1));
	for(long int i = 0; i < n-1; i++) scanf("%ld", &km[i]); //km
	for(long int i = 0; i < n; i++) scanf("%ld", &l[i]); //기름
	
	long long int ans = 0; //기름 * km
	long int i = 0;
	while(i<n-1)
	{
		static long int min = 0; //최저 기름
		static long int tmp = 0; //누적 km
		
		if(i == 0) min = l[i]; //min의 처음 값 = l[0]
		if(min > l[i]) { //min보다 더 작은 기름값이 나오면
				ans += tmp*min; //그전까지의 누적된 km에 min을 곱하여 돈을 구한 후
				tmp = 0; //누적 km 을 0으로,
				min = l[i]; 더 작은 값을 min에 넣는다.
		}
		tmp += km[i++]; //km을 누적시키고, i을 증가
		if(i == n-1) ans += tmp * min; //while문을 떠나기전, 누적 km에 min을 곱한다.
	}

	printf("%lld", ans); //출력
	free(km);
    free(l);
    return 0;
}

 

풀이

 

더 적은 기름값이 있는지를 확인한 후, 없으면 km누적, 있다면 그전까지의 km에 그전의 최저 기름값(min)을 곱한 후, 누적된 km을 0으로, min도 더 적은 기름값으로 바꾼다.

반복문이 끝나기전에는 끝나기 전까지 누적된 km와 min을 곱한다.

 

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

13305번: 주유소