[백준] 3034번: 앵그리 창영

https://www.acmicpc.net/problem/3034

3034번: 앵그리 창영

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int N = scan.nextInt();
		int W = scan.nextInt();
		int H = scan.nextInt();
		
		for(int i=0; i<N; i++) {
			int len = scan.nextInt();
			if((W*W) + (H*H) >= (len*len)) 
				System.out.println("DA");
			else 
				System.out.println("NE");
		}
		
		scan.close();
	}

}

풀이

박스의 밑면에 성냥이 닿으면 "DA" , 안닿으면 "NE" 를 출력한다.

밑면의 최대 길이는 대각선이다.

대각선 = 가로 + 세로 의 제곱.

따라서 가로 + 세로 의 제곱보다 주어진 성냥 길이의 제곱이 작을때 밑면에 닿을 수 있다.