[백준 19796] Реклама на заборе (C#, C++) - soo:bak

문제 링크

19796번 - Реклама на заборе

설명

길이 m인 울타리가 있고, n일 동안 광고가 덮은 구간이 주어질 때, 전체 판자가 모두 덮였는지 확인하는 문제입니다.

접근법

각 구간을 순회하며 덮인 판자를 표시합니다. 모든 구간을 처리한 뒤 1부터 m까지 하나라도 덮이지 않은 판자가 있으면 NO, 모두 덮였으면 YES를 출력합니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    var first = Console.ReadLine()!.Split();
    var m = int.Parse(first[0]);
    var n = int.Parse(first[1]);

    var covered = new bool[m + 1];

    for (var i = 0; i < n; i++) {
      var parts = Console.ReadLine()!.Split();
      var l = int.Parse(parts[0]);
      var r = int.Parse(parts[1]);
      for (var x = l; x <= r; x++)
        covered[x] = true;
    }

    var ok = true;
    for (var i = 1; i <= m; i++) {
      if (!covered[i]) { ok = false; break; }
    }

    Console.WriteLine(ok ? "YES" : "NO");
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

typedef vector<bool> vb;

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

  int m, n; cin >> m >> n;
  vb covered(m + 1, false);

  for (int i = 0; i < n; i++) {
    int l, r; cin >> l >> r;
    for (int x = l; x <= r; x++)
      covered[x] = true;
  }

  bool ok = true;
  for (int i = 1; i <= m; i++) {
    if (!covered[i]) { ok = false; break; }
  }

  cout << (ok ? "YES" : "NO") << "\n";

  return 0;
}