๋ฐ์ํ
https://www.acmicpc.net/problem/2783
์ฝ๋
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int X = scan.nextInt(); // X์
int Y = scan.nextInt(); // Y๊ทธ๋จ
int N = scan.nextInt(); // ํธ์์ ๊ฐฏ์
double minPrice = (double)X/Y * 1000; // 1000๊ทธ๋จ ๊ฐ๊ฒฉ
for(int i=0; i<N; i++) {
int X1 = scan.nextInt(); // ๊ฐ๊ฒฉ
int Y1 = scan.nextInt(); // ๊ทธ๋จ
double price = (double)X1/Y1 * 1000;
minPrice = Math.min(minPrice, price);
}
System.out.println(minPrice);
scan.close();
}
}
ํ์ด
๋ฌธ์ ์์ ์ ๋ต๊ณผ์ ์ค์ฐจ๋ 0.01๊น์ง ํ์ฉ๋๋ค๊ณ ํด์ ์์์ ๋์งธ์๋ฆฌ๊น์ง ๋ฐ์ฌ๋ฆผํ๋๊ฑด ์ค ์์๋ค.
ํ์ง๋ง ๊ทธ๋ฅ ๊ฐ๋จํ๊ฒ doouble๋ก ๊ณ์ฐํ๋ฉด ๋.
๊ฐ ์ ๋ ฅ๋ง๋ค 1000๊ทธ๋จ์ ๊ฐ๊ฒฉ์ ๊ณ์ฐํ๊ณ , 1000๊ทธ๋จ๋น ๊ฐ๊ฒฉ์ค ๊ฐ์ฅ ์ ๋ ดํ ๊ฐ๊ฒฉ์ ์ ์ฅํ๊ณ ์ถ๋ ฅํ๋ฉด ๋๋ค.
1000๊ทธ๋จ ๊ฐ๊ฒฉ์ ๊ตฌํ ๋, intํ์์ double๋ก ํ๋ณํ์ ํด์ฃผ์ด์ผํ๋ค.
๋ฐ์ํ
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 2909๋ฒ: ์บ๋ ๊ตฌ๋งค(๊ตฌํ) (0) | 2020.05.18 |
---|---|
[๋ฐฑ์ค] 8320๋ฒ: ์ง์ฌ๊ฐํ์ ๋ง๋๋ ๋ฐฉ๋ฒ (0) | 2020.05.17 |
[๋ฐฑ์ค] 3034๋ฒ: ์ต๊ทธ๋ฆฌ ์ฐฝ์ (0) | 2020.05.15 |
[๋ฐฑ์ค] 9517๋ฒ: ์์ด ๋ฌ๋ธ ํฌ๋ก์ํฐ์ (0) | 2020.05.12 |
[๋ฐฑ์ค] 2455๋ฒ: ์ง๋ฅํ ๊ธฐ์ฐจ (0) | 2020.05.12 |
๋๊ธ