공hannah부
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);
}
'공부 > C언어' 카테고리의 다른 글
C - 배열 서로 다른 값 찾기 (0) | 2023.02.16 |
---|---|
C - 배열 동적할당 (0) | 2023.02.14 |