[백준 알고리즘 JAVA] 5597번 과제 안 내신 분..?

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

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

문제

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

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

입력

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

출력

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

 

핵심

1. arr의 인덱스는 학생번호라고 생각하면 됨.

2. 학생 번호가 30까지이기때문에 arr[30]을 활용해야하는 우리는 에러를 맞이할 수 있으므로 31로 잡음.

3. 첫 번째 반복문에서 과제를 낸 학생의 번호들을 입력받음

4. arr배열은 따로 초기화를 해주지 않았기 때문에 모든 원소의 값은 0이다. 따라서 arr의 인덱스를 studentNum의 원소의 값으로 사용하고 1씩 증가시키면 arr에서의 과제를 낸 학생의 번호(arr의 인덱스) 에 해당하는 값은 1이고 안낸 학생은 0이다.(두 번째 반복문)

5. 세 번째 반복문에서 num1과 num2에 첫 번째 학생과 두 번째 학생의 번호를 대입

import java.io.*;
import java.util.Arrays;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) throws IOException {
        Scanner scanner = new Scanner(System.in);
        int[] studentNum = new int[28];
        int[] arr = new int[31];
        int num1 = 0; //과제 안낸 학생1
        int num2 = 0; //과제 안낸 학생2

		//studentNum 배열에 과제 낸 학생 28명 번호 입력 받음
        for (int i = 0; i < studentNum.length; i++) {
            studentNum[i] = scanner.nextInt();
        }

		//arr라는 배열에 studentNum번호를 넣고 1씩 증가. arr배열의 각 원소가 학생 번호라고 생각.
        for (int i = 0; i < studentNum.length; i++) {
            arr[studentNum[i]]++;
        }

		//과제를 내면 원소의 값이 1, 안내면 0이므로 해당 반복문을 통해 2명 찾아냄
        for (int i = 0; i <arr.length; i++) {
            if(arr[i]==0 && num1 == 0){
                num1 = i;
            }

            if(arr[i]==0 && num1 != 0){
                num2 = i;
            }
        }

        System.out.println(num1);
        System.out.println(num2);

    }
}