๋ฐ์ํ
https://codeforces.com/problemset/problem/1080/A
Problem - 1080A - Codeforces
codeforces.com

์ฝ๋
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
/*
* n๋ช
์ ์น๊ตฌ๋ค ์ด๋ํ๋๋ฐ ์น๊ตฌ๋ง๋ค 2๊ฐ์ red, 5๊ฐ์ green, 8๊ฐ์ blue ์ข
์ด๊ฐ ํ์ํ๋ค.
* ์์ ์์ ์ข
์ด๋ฅผ ํ๋งคํ๋๋ฐ ํ ์์์ฉ ํ๋งคํ๊ณ , ๊ฐ ์์์ ๊ฐฏ์๋ k๊ฐ ์ด๋ค.
* red๊ฐ 10๊ฐํ์ํ๊ณ , k๊ฐ 3์ผ๊ฒฝ์ฐ -> 3๊ฐ์ฉ 4๋ฒ์ ์ฌ์ผ ๋ชจ๋ ์น๊ตฌ๋ฅผ ์ด๋ํ ์ ์๋ค.
*/
int n = scan.nextInt(); // ์น๊ตฌ ์
int k = scan.nextInt(); // ์ํธ ์
int R = n * 2; // ํ์ํ red ์ข
์ด ์
int G = n * 5; // ํ์ํ green ์ข
์ด ์
int B = n * 8; // ํ์ํ blue ์ข
์ด ์
int min = 0; // ํ์ํ ์ต์ํ์ ์ข
์ด ์
min = (R/k) + (G/k) + (B/k);
// ๊ฐ ์์๋ง๋ค ๋๋์ด๋จ์ด์ง์ง ์์ ๊ฒฝ์ฐ 1๋ฌถ์ ๋ ํ์.
min += (R%k == 0) ? 0 : 1;
min += (G%k == 0) ? 0 : 1;
min += (B%k == 0) ? 0 : 1;
System.out.println(min);
scan.close();
}
}
ํ์ด
๋ฌธ์ ๋ฅผ ์ดํดํ๋๊ฒ ๋ ํ๋ค์๋ค.
๋ชจ๋ ์น๊ตฌ(n)๋ฅผ ์ด๋ํด์ผํ๊ณ , ๊ฐ ์น๊ตฌ๋น red 2๊ฐ, green 5๊ฐ, blue 8๊ฐ๊ฐ ํ์ํ๋ค.
๊ฐ ์์๋น k๊ฐ์ฉ ์ด ์ ์์ผ๋ฉฐ ๋๋์ด ๋จ์ด์ง์ง ์์๊ฒฝ์ฐ 1๋ฌถ์์ ๋์ฌ์ผํ๋ค.
๋ฐ์ํ
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 9324๋ฒ: ์ง์ง ๋ฉ์์ง(๊ตฌํ) (0) | 2020.04.09 |
---|---|
[๋ฐฑ์ค] 2246๋ฒ: ์ฝ๋ ์ ์ (๊ตฌํ) (0) | 2020.04.09 |
[๋ฐฑ์ค] 14502๋ฒ: ์ฐ๊ตฌ์(DFS, BFS, ์์ ํ์) (0) | 2020.04.08 |
[๋ฐฑ์ค] 1188๋ฒ: ์์ํ๋ก ๊ฐ(๊ตฌํ, ์ต๋๊ณต์ฝ์) (0) | 2020.04.08 |
[Codeforces] 1316A: Grade Allocation (0) | 2020.04.07 |
๋๊ธ