[Java] 백준 5597번 : 과제 안내신 분..?

문제

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

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

입력

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

출력

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

 

 

정답 코드

import java.util.Scanner;
import java.util.Arrays;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] arr = new int[28];
    boolean[] answer = new boolean[31];
    
    for(int i=0; i<arr.length; i++){
      arr[i] = sc.nextInt();
    }

    for(int i=0; i<arr.length; i++){
      answer[arr[i]] = true;
    }
    
    for(int i=1; i<30; i++){
      if(!answer[i]){
        System.out.println(i);
      }
    }
  }
}

* Java에서는 배열의 원소로 다른 배열을 사용할 수 있다

 

answer[arr[i]]에서 arr[i]는 arr 배열의 i번째 원소의 값을 의미하며, 이 값은 answer 배열의 인덱스로 사용

간단한 예를 들어보겠습니다.

int[] indices = {2, 4, 7};
boolean[] flags = new boolean[10];

- indices 배열에는 2, 4, 7값 저장 

- flags 배열은 길이가 10인 boolean 배열

이제 indices 배열의 각 원소를 사용하여 flags 배열의 특정 위치에 접근하고 값을 변경 가능

for (int i = 0; i < indices.length; i++) {
    flags[indices[i]] = true;
}

이 코드를 실행한 후 flags 배열을 확인하면 flags[2], flags[4], flags[7] 위치의 값들이 true로 설정됨
이처럼 배열의 특정 원소의 값을 다른 배열의 인덱스로 사용할 수 있습니다.

 

 

틀린 방법

import java.util.Scanner;
import java.util.Arrays;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] arr = new int[28];
    
    int[] answer = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 
                   11, 12, 13, 14, 15, 16, 17, 18, 19, 20,
                   21, 22, 23, 24, 25, 26, 27, 28, 29, 30};
    
    for(int i=0; i<arr.length; i++){
      arr[i] = sc.nextInt();
    }

    Arrays.sort(arr);
    
    for(int i=1; i<=30; i++){
      arr[i] == answer[i];
      
        System.out.println(answer[i]);
      }
    }
  }
}