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

[Codeforces] 1030A: In Search of an Easy Problem

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

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

 

Problem - 1030A - Codeforces

 

codeforces.com

์ฝ”๋ฐํฌ๋ ˆ์ด์…˜ ์ฝ”๋””๋„ค์ดํ„ฐ๋“ค์€ ํ† ๋„ˆ๋จผํŠธ๋ฅผ ์ค€๋น„ํ•  ๋•Œ ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ œ๋ฅผ ์ตœ๋Œ€ํ•œ ์‰ฝ๊ฒŒ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ์ตœ์„ ์„ ๋‹คํ•œ๋‹ค. ์ด๋ฒˆ์—๋Š” ์ฝ”๋””๋„ค์ดํ„ฐ๊ฐ€ ๋ช‡ ๊ฐ€์ง€ ๋ฌธ์ œ์ ์„ ๊ณจ๋ผ์„œ n๋ช…์˜ ์‚ฌ๋žŒ๋“ค์—๊ฒŒ ๊ทธ๋“ค์˜ ์˜๊ฒฌ์— ๋Œ€ํ•ด ๋ฌผ์—ˆ๋‹ค. ์ด ๋ฌธ์ œ๊ฐ€ ์‰ฌ์šด ๊ฒƒ์ธ์ง€ ์–ด๋ ค์šด ๊ฒƒ์ธ์ง€ ๊ฐ์ž๊ฐ€ ๋Œ€๋‹ตํ–ˆ๋‹ค.

์ด n๋ช… ์ค‘ ์ ์–ด๋„ ํ•œ ๋ช…์ด ๋ฌธ์ œ๊ฐ€ ์–ด๋ ต๋‹ค๊ณ  ๋Œ€๋‹ตํ–ˆ๋‹ค๋ฉด ์กฐ์ •์ž๋Š” ๋ฌธ์ œ๋ฅผ ๋ฐ”๊พธ๊ธฐ๋กœ ๊ฒฐ์ •ํ•œ๋‹ค. ์ฃผ์–ด์ง„ ์‘๋‹ต์— ๋Œ€ํ•ด์„œ๋Š” ๋ฌธ์ œ๊ฐ€ ์ถฉ๋ถ„ํžˆ ์‰ฌ์šด์ง€ ํ™•์ธํ•˜์‹ญ์‹œ์˜ค.

์ž…๋ ฅ
์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ๋‹จ์ผ ์ •์ˆ˜ n(1 ≤100) - ์ž์‹ ์˜ ์˜๊ฒฌ์„ ์ œ์‹œํ•˜๋ผ๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋‹ค.

๋‘ ๋ฒˆ์งธ ์ค„์€ n๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ํฌํ•จํ•˜๋ฉฐ, ๊ฐ ์ •์ˆ˜๋Š” 0 ๋˜๋Š” 1์ด๋‹ค. i๋ฒˆ์งธ ์ •์ˆ˜๊ฐ€ 0์ด๋ฉด i๋ฒˆ์งธ ์‚ฌ๋žŒ์€ ๋ฌธ์ œ๊ฐ€ ์‰ฝ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๊ณ , 1์ด๋ฉด i๋ฒˆ์งธ ์‚ฌ๋žŒ์€ ๋ฌธ์ œ๊ฐ€ ์–ด๋ ต๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค.

์‚ฐ์ถœ๋Ÿ‰
๋ชจ๋“  ์‘๋‹ต์— ๋”ฐ๋ผ ๋ฌธ์ œ๊ฐ€ ์‰ฌ์šธ ๊ฒฝ์šฐ "EASY"๋ผ๋Š” ๋‹จ์–ด, ๋ฌธ์ œ๊ฐ€ ์–ด๋ ต๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋Š” ์‚ฌ๋žŒ์ด ์ ์–ด๋„ ํ•œ ๋ช… ์žˆ์œผ๋ฉด "HARD"๋ผ๋Š” ๋‹จ์–ด๋ฅผ ์ธ์‡„ํ•˜์‹ญ์‹œ์˜ค.

"EASY", "์‰ฌ์šด", "EaaSY", "eAsY" ๋“ฑ ๋ชจ๋“  ๋ฌธ์ž๋ฅผ ๋ ˆ์ง€์Šคํ„ฐ์— ์ธ์‡„ํ•  ์ˆ˜ ์žˆ๋‹ค.


์ฝ”๋“œ

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int[] arr = new int[n];
		boolean flag = true;
		for(int i=0; i<arr.length; i++) {
			arr[i] = scan.nextInt();
		}
		
		for(int i=0; i<arr.length; i++) {
			if(arr[i] == 1) {
				flag = false;
				break;
			}
		}
		
		if(flag)
			System.out.println("EASY");
		else
			System.out.println("HARD");
		
		scan.close();
	}

}

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€