๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm

[Codeforces] 791A: Bear and Big Brother

by ์ฃผ๋ฐœ2 2020. 2. 13.
๋ฐ˜์‘ํ˜•

https://codeforces.com/problemset/problem/791/A

 

Problem - 791A - Codeforces

 

codeforces.com

๋ฒ ์–ด ๋ฆฌ๋งฅ์€ ๊ณฐ ์ค‘์—์„œ ๊ฐ€์žฅ ํฐ ๊ฒƒ์ด ๋˜๊ฑฐ๋‚˜, ์ ์–ด๋„ ๊ทธ์˜ ๋™์ƒ ๋ฐฅ๋ณด๋‹ค ๋” ์ปค์ง€๊ธฐ๋ฅผ ์›ํ•œ๋‹ค.

ํ˜„์žฌ ๋ฆฌ๋งฅ๊ณผ ๋ฐฅ์˜ ๋ชธ๋ฌด๊ฒŒ๋Š” ๊ฐ๊ฐ 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();
	}

}

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€