작성일 :

문제 링크

5597번 - 과제 안 내신 분..?

설명

1번부터 30번까지 출석번호를 가진 학생 중, 제출하지 않은 2명의 출석번호를 찾는 문제입니다.

  • 30명의 학생들 중 28명이 과제를 제출했습니다.
  • 제출한 학생들의 번호가 입력으로 주어지며, 오름차순이나 중복은 없습니다.
  • 제출하지 않은 2명의 번호를 오름차순으로 출력해야 합니다.

접근법

  • 총 30명의 학생 번호를 표시할 수 있도록 크기가 30인 불리언 배열을 선언합니다.
  • 처음에는 모든 값을 false로 두고, 입력된 번호에 해당하는 위치만 true로 바꿉니다.
  • 배열을 처음부터 끝까지 순회하면서 여전히 false인 위치의 번호(출석번호 + 1)를 출력하면 됩니다.

Code

[ C# ]

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

class Program {
  static void Main() {
    bool[] submitted = new bool[30];
    for (int i = 0; i < 28; i++) {
      int num = int.Parse(Console.ReadLine());
      submitted[num - 1] = true;
    }

    for (int i = 0; i < 30; i++) {
      if (!submitted[i])
        Console.WriteLine(i + 1);
    }
  }
}



[ C++ ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>

using namespace std;

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

  bool sieve[30] = {0, };
  for (int i = 0; i < 28; i++) {
    int stud; cin >> stud;
    sieve[stud - 1] = true;
  }

  for (int i = 0; i < 30; i++) {
    if (!sieve[i])
      cout << i + 1 << "\n";
  }

  return 0;
}