[CodeUp_Java] Q1425 : 자리 배치

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1425 자리 배치 (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

1. 첫 번째 줄에 학생 수(N)와 한줄에 앉을 수 있는 자리수(C)가 자연수로 주어진다. 단, (1≤N≤99), (1≤C≤10)
2. 둘째 줄에는 N명의 학생 키들이 공백으로 구분되어 입력된다.

출력

학생들의 자리 배치 결과를 공백으로 분리하여 출력한다.
(표현오류 조심 : 각 행의 마지막에 공백을 한 칸 넣어야 됨.)

예시

• 입력 :
  9 6
  160 165 164 165 150 165 168 145 170
• 출력 :
  145 150 160 164 165 165
  165 168 170

Solution (풀이)

• 풀이 : 메모리 11312, 시간 81

public class Answer1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str1 = br.readLine();
        StringTokenizer st1 = new StringTokenizer(str1, " ");
        int N = Integer.parseInt(st1.nextToken());
        int C = Integer.parseInt(st1.nextToken());

        int[] desk = new int[N];
        String str2 = br.readLine();
        StringTokenizer st2 = new StringTokenizer(str2, " ");
        for (int i=0; i<desk.length; i++) {
            desk[i] = Integer.parseInt(st2.nextToken());
        }
        Arrays.sort(desk);

        StringBuilder sb = new StringBuilder();
        for (int i=0; i<desk.length; i++) {
            if (i%C==0 && i>0) {
                sb.append("\n");
            }
            sb.append(desk[i]).append(" ");
        }
        System.out.println(sb);
    }

}

Ranking(순위)