https://codeforces.com/problemset/problem/791/A
๋ฒ ์ด ๋ฆฌ๋งฅ์ ๊ณฐ ์ค์์ ๊ฐ์ฅ ํฐ ๊ฒ์ด ๋๊ฑฐ๋, ์ ์ด๋ ๊ทธ์ ๋์ ๋ฐฅ๋ณด๋ค ๋ ์ปค์ง๊ธฐ๋ฅผ ์ํ๋ค.
ํ์ฌ ๋ฆฌ๋งฅ๊ณผ ๋ฐฅ์ ๋ชธ๋ฌด๊ฒ๋ ๊ฐ๊ฐ a์ b์ด๋ค. ๋ฆฌ๋งฅ์ ๋ชธ๋ฌด๊ฒ๊ฐ ๋์์ ๋ชธ๋ฌด๊ฒ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์์ ๋ณด์ฆํ๋ค.
๋ฆฌ๋งฅ์ ๋ง์ด ๋จน๊ณ ๋ชธ๋ฌด๊ฒ๋ ํด๋ง๋ค ์ธ ๋ฐฐ๊ฐ ๋๋ ๋ฐ๋ฉด ๋ฐฅ์ ๋ชธ๋ฌด๊ฒ๋ ํด๋ง๋ค ๋ ๋ฐฐ๊ฐ ๋๋ค.
๋ฆฌ๋งฅ์ ๋ช ๋
์ ๊ผฌ๋ฐ ์ง๋ธ ํ์ ๋ฐฅ๋ณด๋ค ์๊ฒฉํ๊ฒ ๋ ์ปค์ง๊ฒ ๋ ๊ฒ์ธ๊ฐ?
์
๋ ฅ
์
๋ ฅ์ ์ ์ผํ ์ ์ ๊ฐ๊ฐ ๋ฆฌ๋งฅ์ ๋ฌด๊ฒ์ ๋ฐฅ์ ๋ฌด๊ฒ์ธ ๋ ๊ฐ์ ์ ์ a์ b๋ฅผ ํฌํจํ๋ค.
์ฐ์ถ๋
1๊ฐ์ ์ ์๋ฅผ ์ธ์ํ๊ณ , ๊ทธ ์ดํ์ ์ ์๋ฅผ ๋ํ๋ด๋ฉฐ, ๋ฆฌ๋งฅ์ ๋ฐฅ๋ณด๋ค ์๊ฒฉํ ์ปค์ง๋ค.
๋ฉ๋ชจ
์ฒซ ๋ฒ์งธ ํ๋ณธ์์ ๋ฆฌ๋งฅ์ ๋ชธ๋ฌด๊ฒ๊ฐ 4์ด๊ณ ๋ฐฅ์ ์ฒ์์๋ ๋ชธ๋ฌด๊ฒ๊ฐ 7์ด๋ค. 1๋
ํ ๊ทธ๋ค์ ์ฒด์ค์ ๊ฐ๊ฐ 4·3 = 12, 7·2 = 14์ด๋ค(ํ ์ฒด์ค์ 3๋ฐฐ, ๋ค๋ฅธ ์ฒด์ค์ 2๋ฐฐ). ๋ฆฌ๋งฅ์ ์์ง ๋ฐฅ๋ณด๋ค ํฌ์ง ์๋ค. 2๋
์ฐจ ์ดํ์ ์ฒด์ค์ 36๊ณผ 28์ด๋ฏ๋ก 2๋
์ฐจ๋ณด๋ค ์ฒซ ๋ฒ์งธ ์ฒด์ค์ด ๋ ํฌ๋ค. ๋ฆฌ๋งฅ์ 2๋
ํ์ ๋ฐฅ๋ณด๋ค ๋ ์ปค์ก์ผ๋ ๋๋ 2๋ฅผ ์ธ์ํด์ผ ํ๋ค.
๋ ๋ฒ์งธ ํ๋ณธ์์ ๋ฆฌ๋งฅ๊ณผ ๋ฐฅ์ ๋ด๋
์ฒด์ค์ 12์ 18, ๊ทธ ๋ค์ 36, ๊ทธ๋ฆฌ๊ณ ๋ง์ง๋ง์ผ๋ก 108๊ณผ 72์ด๋ค. ์ ๋ต์ 3์ด๋ค. ๋ฆฌ๋งฅ์ด ๋ฐฅ๋ณด๋ค ๋ ํฌ๊ณ ์ถ์ดํ๊ณ ๊ฐ์ ๋ชธ๋ฌด๊ฒ๋ก ๋ง์กฑํ์ง ์์ ๊ฒ์ด๋ผ๋ ๊ฒ์ ๊ธฐ์ตํ๋ผ.
์ธ ๋ฒ์งธ ํ๋ณธ์์ ๋ฆฌ๋งฅ์ ์ฒซ ํด๊ฐ ์ง๋๋ฉด ๋ฐฅ๋ณด๋ค ๋ ์ปค์ง๋ค. ๊ทธ๋ฌ๋ฉด ๊ทธ๋ค์ ๋ชธ๋ฌด๊ฒ๋ 3๊ณผ 2๊ฐ ๋ ๊ฒ์ด๋ค.
์ฝ๋
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int Limak = scan.nextInt();
int Bob = scan.nextInt();
int years = 0;
while(true) {
years ++;
Limak *= 3;
Bob *= 2;
if(Limak > Bob) {
break;
}
}
System.out.println(years);
scan.close();
}
}
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 15649๋ฒ: N๊ณผ M (1) (dfs, ๋ฐฑํธ๋ํน) (0) | 2020.02.18 |
---|---|
[๋ฐฑ์ค] 6986๋ฒ: ์ ์ฌํ๊ท (0) | 2020.02.14 |
[๋ฐฑ์ค] 1931๋ฒ: ํ์์ค๋ฐฐ์ (๊ทธ๋ฆฌ๋, ์ ๋ ฌ) (0) | 2020.02.12 |
[๋ฐฑ์ค] 2468๋ฒ: ์์ ์์ญ(์์ ํ์, ๊ทธ๋ํ) (0) | 2020.02.12 |
[Codeforces] 1030A: In Search of an Easy Problem (0) | 2020.02.12 |
๋๊ธ