[백준/자바] 1차원 배열 | 5597. 과제 안 내신 분..?

 

문제

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

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

입력

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

출력

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

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args)  {
		
		Scanner sc = new Scanner(System.in);
		
		boolean[] arr = new boolean[31];
		
		for(int i = 0 ; i < 28 ; i++) {
			int n = sc.nextInt();
			arr[n] = true;
		}
        
		for(int i = 1; i <= 30; i++) {
			if(!arr[i]) 
				System.out.println(i);
		}
        
       }

	}

 

메모

어떻게 풀어야 할 지 감도 안 와서 여러 풀이법을 참고했다. 그리고 풀이를 이해하려는 나의 생각 전개다.

우선 출석번호 명단에서 제출했으면 true, 미제출이면 false 가 체크된 열을 arr 배열로 가져온다.

출석번호는 1번부터 30번 까지 있기에 31 크기의 배열을 선언한다.

그리고 제출한 28명의 출석번호를 한 명씩 28번 입력하고, arr 에서 해당 출석번호에 true를 입력한다.

그리고 1번부터 30번까지 명단을 확인하여 체크가 안되어 false인 번호를 출력한다.