[백준-자바] 5597 과제 안 내신 분

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

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

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

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

 

 

정답 : 

 

import java.util.Scanner;

 

public class J5597 {

 

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int[] arr = new int[31];

 

for(int i=1;i<(arr.length)-2;i++) {

int n = sc.nextInt();

arr[n] = 1;

}

 

for(int i=1;i<arr.length;i++) {

if(arr[i]!=1)

System.out.println(i);

}

sc.close();

}

}

 

 

틀린 이유 : 

 

1. 입력을 1번부터 해야하므로 for문에서 i를 1부터 시작해야한다. 그렇기 때문에 배열의 길이는 31이 되어야 한다.

2. 또한 그중 과제를 제출하지 않은 두명을 빼야한다. arr.length에서 2를 뺀 이유이다.

3. 과제를 제출한 학생, 즉 arr[i] 값을 전부 1로 바꾸어준다. 과제를 제출하지 않은 번호만 걸러내면 되므로 값이 바뀌는 것은 상관없다. if문을 통해 arr[i]에서 최종적으로 1이 아닌 학생의 번호를 찾아낼 수 있다.

 

arr[i]와 n을 일일히 대조하려고 했기 때문에 문제를 풀기 쉽지 않았다. arr[i] 값을 1로 변경하는 방법을 기억해두자.