Algorithm/[BOJ] - JAVA
[백준] 2783 : 삼각 김밥 JAVA 풀이
Codew
2022. 11. 2. 21:15
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));
}
}