Tags
- Brute Force Algorithm
- Dynamic Programming
- ์ ์๋ก
- CodingTest
- ์ ๋ ฌ
- BFS
- Java
- ๋ฌธ์์ด
- greedy
- sort
- LV2
- ๊น์ด ์ฐ์ ํ์
- ๋ฐฑํธ๋ํน
- ๊ทธ๋ํ ํ์
- Python
- dfs
- ์ํ
- ๊ต์ฌ
- BOJ
- ๊ตฌํ
- ๊ทธ๋ํ ์ด๋ก
- Study
- stack
- ์๋ฎฌ๋ ์ด์
- ๋๋น ์ฐ์ ํ์
- SpringBoot
- PGM
- queue
- ์๋ฃ๊ตฌ์กฐ
- DP
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_2520 : ํฌ์ผ์ดํฌ ์ฌ๋ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ๋ฐ์ฃฝ ์ฌ๋ฃ๋ก ๋ง๋ค ์ ์๋ ๋ฐ์ฃฝ์ ์ต๋๊ฐ์ ๊ตฌํ๊ณ , ํ ํ ์ฌ๋ฃ๋ก ๋ง๋ค ์ ์๋ ์ผ์์ ์ต๋๊ฐ์ ๊ตฌํด ๋น๊ตํด์ ๋ ์์๊ฐ์ ์ถ๋ ฅํ๋ค.
- ๋ฐ์ฃฝ์ ์ฌ๋ฃ๋ ์ผ๋ถ๋ง ๋ฃ์ ๋ฐฐ์จ๊ฐ์ผ๋ก๋ ๊ฐ๋ฅํ๋ฏ๋ก floatํ์ผ๋ก ๊ณ์ฐํ๋ค.(ํํธ2๋ฒ)
๐ธ ์ฝ๋ ๐ธ
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 {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int t = Integer.parseInt(br.readLine());
int[] banjuk_list = {8, 8, 4, 1, 9};
int[] toping_list = {1, 30, 25, 10};
for (int i = 0; i < t; i++) {
br.readLine();
StringTokenizer st = new StringTokenizer(br.readLine());
float banjuk = 1000000;
for (int j = 0; j < 5; j++) {
float b = Float.parseFloat(st.nextToken());
if (b / banjuk_list[j] < banjuk)
banjuk = b / banjuk_list[j];
}
banjuk = (int)(banjuk * 16);
st = new StringTokenizer(br.readLine());
int toping = 0;
for (int j = 0; j < 4; j++) {
int p = Integer.parseInt(st.nextToken());
toping += p / toping_list[j];
}
System.out.println((int)(banjuk < toping ? banjuk:toping));
}
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- ๋ฐ์ฃฝ, ํ ํ ๊ฐ์ ๋ฐฐ์ด์ ์ ์ฅํด๋๊ณ ์ฌ์ฉํ๋ค.
- ๋ฐ์ฃฝ์ int ์บ์คํ ๊ฐ๊ณผ ํ ํ ํฉ๊ณ๋ฅผ ๋น๊ตํ๊ณ , ์์ ๊ฐ์์ถ๋ ฅํ ๋ intํ์ผ๋ก ์ถ๋ ฅํ๋ค.
๐ธ end ๐ธ
- ์กฐ๊ฑด์ ๋ง์ถ๊ธฐ ์ํด ๋ง์ด ๊ณ ์ํ๋ ๋ฌธ์ ์๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_4158 : CD (0) | 2022.12.01 |
---|---|
BOJ_3447 : ๋ฒ๊ทธ์ (0) | 2022.12.01 |
BOJ_2193 : ์ด์น์ (0) | 2022.11.29 |
BOJ_13699 : ์ ํ์ (0) | 2022.11.29 |
BOJ_9625 : BABBA (0) | 2022.11.24 |