[백준] 10814번 : 나이순 정렬

10814번: 나이순 정렬

---

문제

---

소스 코드

---

풀이

ⓐ 테스트 케이스 개수를 받을 변수 N을 생성한다.

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

int N = Integer.parseInt(br.readLine());

 

ⓑ 나이와 이름을 받을 이차원 배열 arr을 생성하고, StringTokenizer로 공백단위로 분리해 for문을 통해 넣어준다.

for (int i = 0; i < N; i++) {
    StringTokenizer st = new StringTokenizer(br.readLine());
    arr[i][0] = st.nextToken(); // 나이
    arr[i][1] = st.nextToken(); // 이름
}

 

ⓒ Arrays.sort()를 통해 정렬을 해준다.

여기서 나이순으로 정렬하면서 이름은 따로 비교를 안하면, 나이순으로 정렬하되 나이가 같을 경우에는 0이 반환되어

자연스레 입력순으로 정렬된다.

Arrays.sort(arr, new Comparator<String[]>() {
    @Override
    public int compare(String[] s1, String[] s2) {
        return Integer.parseInt(s1[0]) - Integer.parseInt(s2[0]);
    }
});

이번에는 람다식이 아닌 따로 compare을 오버라이딩하여 정렬기준을 만들었다.

 

ⓓ for문으로 통해 StringBuilder에 출력 규격에 맞게 append해준다.

for (int i = 0; i < N; i++) {
    sb.append(arr[i][0]).append(' ').append(arr[i][1]).append('\n');
}

 

ⓔ StringBuilder sb를 출력한다.

        System.out.println(sb);

    }
}