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

[Codeforces] 1186A: Vus the Cossack and a Contest

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

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

 

Problem - 1186A - Codeforces

 

codeforces.com

๋ฌธ์ œ

Vus the Cossack์€ n๋ช…์ด ์ฐธ์—ฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋Œ€ํšŒ๋ฅผ ์—ฐ๋‹ค. ๊ทธ๋Š” ๊ทธ๋“ค ๋ชจ๋‘์—๊ฒŒ ํŽœ๊ณผ ๊ณต์ฑ…์„ ์ˆ˜์—ฌํ•˜๊ธฐ๋กœ ๊ฒฐ์ •ํ–ˆ๋‹ค. Vus๋Š” ์ •ํ™•ํžˆ mํŽœ๊ณผ k๋…ธํŠธ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๊ฒƒ์œผ๋กœ ์•Œ๋ ค์ ธ ์žˆ๋‹ค.

Cossack์ด ๋ชจ๋“  ์ฐธ๊ฐ€์ž์—๊ฒŒ ์ตœ์†Œํ•œ ํ•˜๋‚˜์˜ ํŽœ๊ณผ ์ตœ์†Œ ํ•˜๋‚˜์˜ ๊ณต์ฑ…์„ ์ฃผ๋ฉด์„œ ๋ณด์ƒ์„ ํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์—ฌ๋ถ€๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค.

 

Note

์ฒซ ๋ฒˆ์งธ ์˜ˆ์—์„œ๋Š” 5๋ช…์˜ ์ฐธ๊ฐ€์ž๊ฐ€ ์žˆ๋‹ค. ์ฝ”์‚ญ์€ 8๊ฐœ์˜ ํŽœ๊ณผ 6๊ฐœ์˜ ๊ณต์ฑ…์„ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ ๊ทธ๋Š” ์ถฉ๋ถ„ํ•œ ํŽœ๊ณผ ๊ณต์ฑ…์„ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค.

๋‘ ๋ฒˆ์งธ ์˜ˆ์—์„œ๋Š” 3๋ช…์˜ ์ฐธ๊ฐ€์ž๊ฐ€ ์žˆ๋‹ค. ์ฝ”์‚ญ์€ 9๊ฐœ์˜ ํŽœ๊ณผ 3๊ฐœ์˜ ๊ณต์ฑ…์„ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๊ทธ๋Š” ํŽœ์„ ์ถฉ๋ถ„ํžˆ ๊ฐ€์ง€๊ณ  ์žˆ์ง€๋งŒ ํ•„์š”ํ•œ ์ตœ์†Œํ•œ์˜ ๊ณต์ฑ…๋งŒ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค.

์„ธ ๋ฒˆ์งธ ์˜ˆ์—์„œ๋Š” ์ฐธ๊ฐ€์ž๊ฐ€ 8๋ช…์ด์ง€๋งŒ ํŽœ์€ 5๊ฐœ์— ๋ถˆ๊ณผํ•˜๋‹ค. ์ฝ”์‚ญ์—๋Š” ์ถฉ๋ถ„ํ•œ ํŽœ์ด ์—†๊ธฐ ๋•Œ๋ฌธ์—, ๋Œ€๋‹ต์€ "์•„๋‹ˆ์˜ค"์ด๋‹ค.


์ฝ”๋“œ

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 bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		String result = "";
		int n = Integer.parseInt(st.nextToken());	// ํ•™์ƒ ์ˆ˜
		int m = Integer.parseInt(st.nextToken());	// ํŽœ
		int k = Integer.parseInt(st.nextToken());	// ๊ณต์ฑ…
		
		// ํ•™์ƒ์ˆ˜๋ณด๋‹ค ํŽœ, ๊ณต์ฑ…์ด ๋งŽ์•„์•ผ ๋‚˜๋ˆ ์ค„ ์ˆ˜ ์žˆ์Œ.
		result = (m >= n && k >= n) ? "Yes" : "No";
		System.out.println(result);
		bf.close();
	}

}

ํ’€์ด

ํŽœ, ๊ณต์ฑ…์˜ ๊ฐฏ์ˆ˜๊ฐ€ ํ•™์ƒ์ˆ˜ ์ด์ƒ์ด๋ฉด "Yes", ๋ฏธ๋งŒ์ด๋ฉด "No"๋ฅผ ์ถœ๋ ฅํ•จ.

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€