[백준] C 10일차 (과제 안내신분..? #5597번)

https://www.acmicpc.net/problem/5597

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

---

문제

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

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

 

입력

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

 

출력

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

 

문제풀이

1. 30명 출석번호 배열에 0을 넣고 초기화
2. 제출한 28명의 출석번호를 scanf로 받는다
3. 제출한 출석번호는 1로 다시 넣는다.
4. 작은 출석번호를 n1, 그 다음 큰 출석번호를 n2
5. 30명의 for문을 돌면서 0인 출석번호가 있으면
   1. n1이 아직 비어있으면(-1) n1에 넣고,
   2. n1이 비어있지 않으면 (!=-1) n2에 넣는다

 

C code

#include <stdio.h>

int main()
{
    int a;
    int n1=-1;
    int n2=-1;
    int arr[30]= {0};
    
    for(int i=0;i<28;i++){
        scanf("%d",&a);
        arr[a-1]=1;
    }
    
    for(int i=0;i<30;i++){
        if(arr[i]==0){
            if(n1==-1){
                n1=i+1;
            }else{
                n2=i+1;
            }
        }
    }
    
    printf("%d\n",n1);
    printf("%d\n",n2);
    
    return 0;
}

 

결과