[★1][백준5597번]과제 안 내신 분..? (JAVA)

[★1][백준5597번]과제 안 내신 분..? (JAVA)

5597번 문제 ☞ https://www.acmicpc.net/problem/5597

난이도 ☞ [★1]

과제 안 내신 분..?

• 문제
  • X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.
    교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.
  • 입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.

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

    예제입력	예제출력
    3 1 4 5 7 9 6 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30	2 8

    예제입력	예제출력
    9 30 6 12 10 20 21 11 7 5 28 4 18 29 17 19 27 13 16 26 14 23 22 15 3 1 24 25	2 8

내가 푼 풀이

이번 문제도 매우 쉬운 문제이다. 먼저, 배열에 담아서 체크하는 방법으로 구현하였다. Scanner방식이다.

[ 풀이 1 ]

메모리 : 17592KB
시간 : 208ms

Scanner

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);

		int[] arr = new int[31];
		
		for (int i = 1; i < 29; i++) {
			int n = s.nextInt();
			arr[n] = 1;
		}
		
		s.close();
		
		for (int i = 1; i < arr.length; i++) {
			if(arr[i] != 1) {
				System.out.println(i);
			}
		}			
	}
}

Scanner방식은 가장 기본적인 방법이다. 다음은 BufferedReader방식입니다. 항상 BufferedReader를 쓸 때는 자료형을 잘 보아야한다. 그 점만 유의한다면 BufferedReader도 쉽게 구현할 수 있다. 코드는 아래와 같다.

[ 풀이 2 ]

메모리 : 14136KB
시간 : 120ms

BufferedReader

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int[] arr = new int[31];
		
		for (int i = 1; i < 29; i++) {
			int n = Integer.parseInt(br.readLine());
			arr[n] = 1;
		}
		
		br.close();
		
		for (int i = 1; i < arr.length; i++) {
			if(arr[i] != 1) {
				System.out.println(i);
			}
		}	
		
	}

}

매우 쉽게 이 정도로 풀 수 있는 문제이며, 이번 문제에서도 보다시피 BufferedReader가 훨씬 성능이 좋음을 알 수 있다.

BKJN 카테고리 내 다른 글 보러가기