[백준/Java] 10814번 문제 해설 및 답안

백준 10814번 자바 풀이

문제는 백준 사이트와 똑같으니, 해설부터 보셔도 됩니다.

문제

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)

둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다.

출력

첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.

예제

입력
3
21 Junkyu
21 Dohyun
20 Sunyoung

출력
20 Sunyoung
21 Junkyu
21 Dohyun

해설

저는 이 문제를 봤을 때, Hash처럼 문제를 풀어봐야겠다는 생각을 했습니다. 그래서 나이는 주소가 되고 문자열 자체가 Hash값으로 가지는 배열을 Hash Table로 만들어야겠다고 생각하였습니다. 처음 String 타입의 2차원 배열의 크기를 [201][n]만큼 선언하였습니다. 1차원에 나이(1 ≤ 나이 ≤ 200)가 들어가기 때문에 201로 정해주었고, 2차원에는 값이 들어가는데 n명의 사람들 모두 나이가 같을 수 있기 때문에 최대값인 n만큼 선언합니다. n번만큼 문자열을 입력받아 sp라는 배열에 split 해주고 나이(sp[0])에 순차적으로 값을 넣어줍니다. 이때, 값이 있을 경우 값이 없는 2차원 인덱스를 찾아서 넣어줍니다.

1. Hash처럼 접근 (나이 = 주소 / 문자열 = Hash 값)
2. 2차원 배열에 최대 나이, 문자열의 최대 개수만큼 크기를 지정 ([201][n])
3. 문자열을 입력받아 sp라는 배열에 split 하고, 나이(sp[0])에 순차적으로 값을 넣어줌.

답안

import java.io.*;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		String[][] arr = new String[201][n];
		
		for (int i = 0; i < n; i++) {
			String s = br.readLine();
			String[] sp = s.split(" ");
			int j = 0;
			while (arr[Integer.parseInt(sp[0])][j] != null) j++;
			arr[Integer.parseInt(sp[0])][j] = s;
		}
		
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; arr[i][j] != null; j++) System.out.println(arr[i][j]);
		}
	}
	
}

학생이라 부족한 점이 있을 수 있습니다. 조언 및 피드백은 언제든지 환영입니다!