[백준 19963] Санта Клаус (C#, C++) - soo:bak

문제 링크

19963번 - Санта Клаус

설명

1번부터 n번까지 번호가 매겨진 아이들 중, 두 개의 선물 목록에 포함되지 않은 아이들을 찾아 출력하는 문제입니다.

접근법

선물 수령 여부를 표시하는 배열을 만듭니다.

두 목록을 순회하며 해당 번호를 표시한 뒤, 1번부터 n번까지 확인하면서 표시되지 않은 번호를 모읍니다.

모인 번호의 개수와 목록을 출력하면 됩니다.

---

Code

C#

using System;
using System.Collections.Generic;

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

    var hasGift = new bool[n + 1];

    var lineM = Console.ReadLine()!.Split();
    for (var i = 0; i < m; i++) {
      var id = int.Parse(lineM[i]);
      hasGift[id] = true;
    }

    var lineK = Console.ReadLine()!.Split();
    for (var i = 0; i < k; i++) {
      var id = int.Parse(lineK[i]);
      hasGift[id] = true;
    }

    var missing = new List<int>();
    for (var i = 1; i <= n; i++) {
      if (!hasGift[i]) missing.Add(i);
    }

    Console.WriteLine(missing.Count);
    Console.WriteLine(string.Join(" ", missing));
  }
}

C++

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

typedef vector<int> vi;
typedef vector<bool> vb;

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

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

  for (int i = 0; i < m; i++) {
    int id; cin >> id;
    hasGift[id] = true;
  }
  for (int i = 0; i < k; i++) {
    int id; cin >> id;
    hasGift[id] = true;
  }

  vi missing;
  for (int i = 1; i <= n; i++) {
    if (!hasGift[i]) missing.push_back(i);
  }

  cout << missing.size() << "\n";
  for (size_t i = 0; i < missing.size(); i++) {
    if (i) cout << " ";
    cout << missing[i];
  }
  cout << "\n";

  return 0;
}