[백준/BOJ] 5597번 과제 안 내신 분..? (C/C++)

백준 온라인 저지(BOJ) 5597번 과제 안 내신 분..?
https://www.acmicpc.net/problem/5597

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

* 사용언어 : C언어, C++

 

1. 문제

30명 중 과제를 제출한 28명의 번호 n 이 중복없이 주어짐 [1 ~ 30]
제출하지 않은 학생의 출석번호를 오름차순으로 출력

 

2. 풀이

우선 30명의 숙제 여부를 기록하는 배열 31개 공간을 선언했습니다.
문제 이해 및 출력이 용이하도록 1 base 로 구현했습니다. (0 제외, 1 부터 ~ 30 까지 사용)

해당 배열의 각 공간에 출석번호에 따라 숙제를 낸 경우 1, 아닌 경우 0으로 처리했습니다.
전역 선언된 int 형 변수는 초기값이 0 으로 설정되므로,
입력을 받으면서 출석번호가 확인된 학생의 공간에 1을 기록했습니다.

이후 1 부터 30 까지 순회하면서 0 인 공간의 index 를 출력하면 됩니다.

 

3. 코드

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif

#include <cstdio>

const int LM = 30;
int a[LM + 1], n;

int main() {
	for (int i = 1; i <= LM; ++i) {
		scanf("%d", &n);
		a[n] = 1;
	}

	for (int i = 1; i <= LM; ++i) {
		if (!a[i]) printf("%d\n", i);
	}

	return 0;
}

* if 문 안에 값이 0 인 경우 false, 그 외에는 true 입니다.
* ! 는 논리 결과를 뒤집는 단항 연산자입니다. (true, false 반대로)