작성일 :

문제 링크

22155번 - Простая задача

설명

분기문과 반복문 개수가 주어질 때 ‘단순한 문제’인지 판단하는 문제입니다.


접근법

분기문이 1개 이하이고 반복문이 2개 이하이거나, 분기문이 2개 이하이고 반복문이 1개 이하면 단순한 문제입니다.

두 조건 중 하나라도 만족하면 Yes를, 아니면 No를 출력합니다.



Code

C#

1
2
3
4
5
6
7
8
9
10
11
12
13
14
using System;

class Program {
  static void Main() {
    var n = int.Parse(Console.ReadLine()!);
    for (var k = 0; k < n; k++) {
      var line = Console.ReadLine()!.Split();
      var i = int.Parse(line[0]);
      var f = int.Parse(line[1]);
      var ans = ((i <= 1 && f <= 2) || (i <= 2 && f <= 1)) ? "Yes" : "No";
      Console.WriteLine(ans);
    }
  }
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n;
  if (!(cin >> n)) return 0;
  for (int k = 0; k < n; k++) {
    int i, f; cin >> i >> f;
    bool ok = (i <= 1 && f <= 2) || (i <= 2 && f <= 1);
    cout << (ok ? "Yes" : "No") << "\n";
  }

  return 0;
}