[백준] 5597번 - 과제 안 내신분..? C++

문제

X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.
교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.

 

입력

입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.

출력

출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다.

 

---

풀기전 로직 생각

1. 학생수 N을 30으로 초기화
2. bool형 배열을 N값 30길이로 할당하고 false로 초기화
3. 제출한 학생은 28명이므로 N-2만큼 입력받는 for반복문 추가
4. 제출한 학생의 출석번호를 입력
5. 출석번호-1 인덱스를 true로 변환하며 계속 반복
6. 입력을 다했으면 다시 for문으로 배열을 검사하여 false인 인덱스 배열+1 값을 출력(false인 인덱스+1이 제출안한 출석번호이기 때문)

코드

#include <iostream>
#include <map>
using namespace std;

int main(void) {
	int N=30; //학생수
	
	bool* attendance = new bool[N];


	for (int i = 0; i < N; i++) {
		attendance[i] = false;
	}

	int ok_Num;
	for (int i = 0; i < N-2;i++) { //28번 입력을 받는다.
		cin >> ok_Num; //제출한 출석번호 입력

		attendance[ok_Num] = true; //낸 출석 번호에는 bool값에 true로 변경
	}

	for (int i = 1; i <= N;i++) {
		if (attendance[i] != true) {
			cout << i << "\n";
		}
	}

	return 0;
}

결과

예제 입력 1 복붙 결과

예제1

 

이상입니다.