[백준 알고리즘] 백준 3034번 앵그리 창영 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 3034번 앵그리 창영 파이썬(Python)

1) 문제번호 : 3034번

 

2) 문제 출처

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

3034번: 앵그리 창영

 

2. 문제

창영이는 화가나서 성냥을 바닥에 던졌다.

상근이는 바닥이 더러워진 것을 보고 창영이를 매우 혼냈다.

강산이는 근처에서 박스를 발견했다.

상덕이는 강산이가 발견한 박스를 상근이에게 주었다.

상근이는 박스에 던진 성냥을 모두 담아오라고 시켰다.

하지만, 박스에 들어가지 않는 성냥도 있다.

이런 성냥은 박스에 담지 않고 희원이에게 줄 것이다.

성냥이 박스에 들어가려면, 박스의 밑면에 성냥이 모두 닿아야 한다.

박스의 크기와 성냥의 길이가 주어졌을 때, 성냥이 박스에 들어갈 수 있는지 없는지를 구하는 프로그램을 작성하시오. 창영이는 성냥을 하나씩 검사한다.

 

3. 제약사항

 

4. 입력

첫째 줄에 던진 성냥의 개수 N과 박스의 가로 크기 W와 세로 크기 H가 주어진다. (1 ≤ N ≤ 50, 1 ≤ W, H ≤ 100)

다음 N개 줄에는 성냥의 길이가 주어진다. 길이는 1보다 크거나 같고 1000보다 작거나 같은 자연수이다. 

 

5. 출력

입력으로 주어지는 각각의 성냥에 대해서, 박스안에 들어갈 수 있으면 "DA" 없으면 "NE"를 출력한다.

 

6. 풀이

- 성냥은 가로, 세로, 대각선으로 넣을 수 있다.

- 그렇기 때문에, 대각선의 길이도 구해야 한다.

- 피타고라스 정리에 의해, 가로^2 + 세로^2의 제곱근을 구하면 된다.

- 그래서, 가로와 세로, 대각선의 길이보다 작거나 같으면 DA, 크면 NE를 출력하면 된다.

 

7. 소스 코드

import sys
import math
input = sys.stdin.readline

N, W, H = map(int, input().split())

cross = math.sqrt((W**2 + H**2))

for _ in range(N) : 
    temp = int(input())
    
    if temp <= W or temp <= H or temp <= cross : 
        print("DA")
    else : print("NE")

 

---