[Algorithm] ๐๏ธ๋ฐฑ์ค 4796 ์บ ํ
0. ๋ฌธ์
๋ฑ์ฐ๊ฐ ๊น๊ฐ์ฐ์ ๊ฐ์กฑ๋ค๊ณผ ํจ๊ป ์บ ํ์ ๋ ๋ฌ๋ค. ํ์ง๋ง, ์บ ํ์ฅ์๋ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ๊ณ ๋ฌธ์ด ์ฐ์ฌ ์์๋ค.
์บ ํ์ฅ์ ์ฐ์ํ๋ 20์ผ ์ค 10์ผ๋์๋ง ์ฌ์ฉํ ์ ์์ต๋๋ค.
๊ฐ์ฐ์ด๋ ์ด์ ๋ง 28์ผ ํด๊ฐ๋ฅผ ์์ํ๋ค. ์ด๋ฒ ํด๊ฐ ๊ธฐ๊ฐ ๋์ ๊ฐ์ฐ์ด๋ ์บ ํ์ฅ์ ๋ฉฐ์น ๋์ ์ฌ์ฉํ ์ ์์๊น?
๊ฐ์ฐ์ด๋ ์กฐ๊ธ ๋ ์ผ๋ฐํํด์ ๋ฌธ์ ๋ฅผ ํ๋ ค๊ณ ํ๋ค.
์บ ํ์ฅ์ ์ฐ์ํ๋ P์ผ ์ค, L์ผ๋์๋ง ์ฌ์ฉํ ์ ์๋ค. ๊ฐ์ฐ์ด๋ ์ด์ ๋ง V์ผ์ง๋ฆฌ ํด๊ฐ๋ฅผ ์์ํ๋ค. ๊ฐ์ฐ์ด๊ฐ ์บ ํ์ฅ์ ์ต๋ ๋ฉฐ์น ๋์ ์ฌ์ฉํ ์ ์์๊น? (1 < L < P < V)
์ ๋ ฅ
์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , L, P, V๋ฅผ ์์๋๋ก ํฌํจํ๊ณ ์๋ค. ๋ชจ๋ ์ ๋ ฅ ์ ์๋ int๋ฒ์์ด๋ค. ๋ง์ง๋ง ์ค์๋ 0์ด 3๊ฐ ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์, ๊ฐ์ฐ์ด๊ฐ ์บ ํ์ฅ์ ์ต๋ ๋ฉฐ์น ๋์ ์ฌ์ฉํ ์ ์๋์ง ์์ ์ถ๋ ฅ์ฒ๋ผ ์ถ๋ ฅํ๋ค.
1. ์์ด๋์ด
1) ํด๊ฐ์ผ์๋ฅผ ์ฐ์ํ๋ ์ผ์๋ก ๋๋ ๋ชซ, ๋๋จธ์ง ํ์ฉ
2. ํต์ฌ ํ์ด
1) ํด๊ฐ์ผ์๋ฅผ ์ฐ์ํ๋ ์ผ์๋ก ๋๋ ๋ชซ, ๋๋จธ์ง ํ์ฉ
int share = V / P;
rest = V % P;
sum += L * share;
if (rest <= L)
sum += rest;
else
sum += L;
3. ์ฝ๋
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Greedy_10 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String s[] = new String[3];
int count = 1;
while (true) {
s = br.readLine().split(" ");
int L = Integer.parseInt(s[0]);
int P = Integer.parseInt(s[1]);
int V = Integer.parseInt(s[2]);
if(L == 0 && P == 0 && V == 0)
break;
int sum = 0, rest = 0;
int share = V / P;
sum += L * share;
rest = V % P;
if (rest <= L)
sum += rest;
else
sum += L;
System.out.println("Case "+count+": "+sum);
count++;
}
}
}
4. ๊ฒฐ๊ณผ
์ฑ๊ณต~
๋๋ฌด ์ฌ์์ ์คํ๋ ค ์ ์ถ๋ ฅ์ด ๋ ์๊ฐ์ด ์ค๋ ๊ฑธ๋ฆผ..
Author And Source
์ด ๋ฌธ์ ์ ๊ดํ์ฌ([Algorithm] ๐๏ธ๋ฐฑ์ค 4796 ์บ ํ), ์ฐ๋ฆฌ๋ ์ด๊ณณ์์ ๋ ๋ง์ ์๋ฃ๋ฅผ ๋ฐ๊ฒฌํ๊ณ ๋งํฌ๋ฅผ ํด๋ฆญํ์ฌ ๋ณด์๋ค https://velog.io/@kha0318/Algorithm-๋ฐฑ์ค-4796-์บ ํ์ ์ ๊ท์: ์์์ ์ ๋ณด๊ฐ ์์์ URL์ ํฌํจ๋์ด ์์ผ๋ฉฐ ์ ์๊ถ์ ์์์ ์์ ์ ๋๋ค.
์ฐ์ํ ๊ฐ๋ฐ์ ์ฝํ ์ธ ๋ฐ๊ฒฌ์ ์ ๋ (Collection and Share based on the CC Protocol.)
์ข์ ์นํ์ด์ง ์ฆ๊ฒจ์ฐพ๊ธฐ
๊ฐ๋ฐ์ ์ฐ์ ์ฌ์ดํธ ์์ง
๊ฐ๋ฐ์๊ฐ ์์์ผ ํ ํ์ ์ฌ์ดํธ 100์ ์ถ์ฒ ์ฐ๋ฆฌ๋ ๋น์ ์ ์ํด 100๊ฐ์ ์์ฃผ ์ฌ์ฉํ๋ ๊ฐ๋ฐ์ ํ์ต ์ฌ์ดํธ๋ฅผ ์ ๋ฆฌํ์ต๋๋ค