반응형
문제는 다음과 같습니다.
https://www.acmicpc.net/problem/3034
3034번: 앵그리 창영
첫째 줄에 던진 성냥의 개수 N과 박스의 가로 크기 W와 세로 크기 H가 주어진다. (1 ≤ N ≤ 50, 1 ≤ W, H ≤ 100) 다음 N개 줄에는 성냥의 길이가 주어진다. 길이는 1보다 크거나 같고 1000보다 작거나
www.acmicpc.net
풀이 코드는 다음과 같습니다.
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n,w,h;
cin>>n>>w>>h;
for(int i{0};i<n;i++)
{
int a;
cin>>a;
if(w*w+h*h>=a*a)
{
cout<<"DA"<<endl;
}
else
{
cout<<"NE"<<endl;
}
}
return 0;
}
상자에 넣을 수 있는 최대한의 길이는 대각선이므로, 상자의 대각선 길이보다 길면 넣을 수 없고 그렇지 않으면 넣을 수 있음을 이용하면 됩니다.
반응형
'백준 문제풀이' 카테고리의 다른 글
2164번 : 카드 2 (0) | 2022.05.26 |
---|---|
2750번 : 수 정렬하기 (0) | 2022.05.25 |
3046번 : R2 (0) | 2022.05.25 |
18258번 : 큐 2 (0) | 2022.05.25 |
11659번 : 구간 합 구하기 4 (0) | 2022.05.19 |