본문 바로가기

Algorithm/[BOJ] - JAVA

[백준] 2783 : 삼각 김밥 JAVA 풀이

 

1. Y그램 당 X원이라는 정보가 주어질 때 X/Y를 해 1그램 당 가격을 계산하고 그 중 최솟값을 찾음

2. 최솟값에 1000을 곱해 삼각김밥 1000그램의 최저가를 구함

 

 

 

import java.io.*;
import java.util.*;
public class Main{
public static void main(String args[])throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
int n = Integer.parseInt(br.readLine());
float min = (float)x/y*1000;
for(int i=0;i<n;i++){
st = new StringTokenizer(br.readLine(), " ");
int tx = Integer.parseInt(st.nextToken());
int ty = Integer.parseInt(st.nextToken());
float tmp = (float)tx/ty*1000;
min = Math.min(min, tmp);
}
System.out.println(String.valueOf(min));
}
}