C - 배열 빠진 숫자 찾기

문제

X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.

교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.

입력

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

출력

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

 

알고리즘

배열a에 제출자의 출석번호 입력 받기

↓

i가 0부터 28보다 작을 때 동안 반복

 

i반복문 안에 j가 0부터 30보다 작을 때 동안 반복

 

만약 배열a의 i번째 숫자가 j+1과 같다면 배열n의 j번째 구간에 1대입

↓

i가 0부터 30보다 작을 때 동안 배열n의 i번째 숫자가 0이라면 출력

해결 코드

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
	int a[30] = { 0 }, n[30] = { 0 }, num;
	for (int i = 0; i < 28; i++)
	{
		scanf("%d", &num);
		a[i] = num;
	}
	for (int i = 0; i < 28; i++)
		for (int j = 0; j < 30; j++)
			if (a[i] == j+1)
				n[j] = 1;
	for (int i = 0; i < 30; i++)
		if (n[i] == 0)
			printf("%d\n", i + 1);
}