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

문제

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

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

입력

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

출력

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

 

---

접근방법

• 크기가 30인 배열을 만든다.
• 입력받은 수를 배열을 idx로 간주한다. 따라서, 입력받았다는 표시를 해둔다.
• 표시 후, 배열 전체를 순회하면서 값이 다른 배열의 idx의 값을 출력한다.

 

import java.util.Scanner;

public class Number5597 {

	public static void main(String[] args) {
		
		Scanner scan = new Scanner( System.in );
		
		// 1. 배열 생성.
		int[] array = new int[30];
		
		// 2.표시
		for( int i = 0; i < 28; i ++) {
			int a = scan.nextInt();
            
			// 3. 대입
			array[a - 1] = 1;
		}
		
		// 4. 순회 및 출력
		for( int i =0; i < 30; i++) {
			if( array[i] == 0) {
				System.out.println( i + 1 );
			}
		}
	}
}