백준 문제풀이

3034번 : 앵그리 창영

하다블 2022. 5. 25. 18:33
반응형

문제는 다음과 같습니다.

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