[백준] 1049. 기타줄(실버4)
백준(실버4) - 1049. 기타줄(실버4)
풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
//1. 끊어진 기타줄의 개수 n, 기타줄 브랜드 m개
//2. 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격
//3. 돈의 수가 최소
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
int sum = 0;
//제일 작은 패키지, 낱개의 가격만 알면 된다.
int pack = Integer.MAX_VALUE;
int one = Integer.MAX_VALUE;
for(int i=0; i<m; i++) {
st = new StringTokenizer(br.readLine());
int p = Integer.parseInt(st.nextToken());
int o = Integer.parseInt(st.nextToken());
pack = Math.min(pack, p);
one = Math.min(one, o);
}
while(n>0) {
//n이 6보다 클때, one * 6과 pack의 가격만 비교해서 더 작은 값으로 계산
if(n>=6) {
int temp = n/6;
if(one * 6 > pack) {//pack으로 계산
sum += pack * temp;
}else {
sum += one * 6 * temp;
}
n%=6;
}else {
if(one * n < pack) {
sum += one * n;
}else {
sum += pack;
}
n=0;
}
}
System.out.println(sum);
}
}
Author And Source
이 문제에 관하여([백준] 1049. 기타줄(실버4)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@humblechoi/백준-1049.-기타줄실버4저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)