[수습일지] - 75(동원훈련)

(1).백준 13222번 Matches는 성냥곽의 가로, 세로 사이즈가 주어질 때

성냥곽 안에 특정 길이의 성냥이 들어갈 수 있을 경우 'YES'를 출력하고

들어갈 수 없는 경우 'NO'를 출력해야 하는 문제였다.

 

가로, 세로 뿐 아니라 대각선으로도 들어갈 수 있기 때문에

피타고라스의 정리를 이용해 x^2 + y^2 = z^2 형태로 생각하고

각 변의 길이의 제곱을 더한 다음

특정 길이의 성냥의 제곱이 해당 값보다 작거나 같을 경우 'YES'를 result에 넣어주고

아닐 경우 'NO'를 넣은 다음 한번에 출력했다.

const input = `5 3 4
3
4
5
6
7`.split('\n')

const [tests, x, y] = input[0].split(' ').map(Number)
const lengthPow = x**2 + y**2
const result = []
for(let i = 1 ; i < input.length ; i++){
    if(Number(input[i])**2 <= lengthPow){
        result.push('YES')
    }
    else{
        result.push('NO')
    }
}

console.log(result.join('\n'))