[백준 5597] 과제 안 내신 분..? (C#, C++) - soo:bak
작성일 :
문제 링크
설명
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;
}