Skip to content

Commit 9e0bac2

Browse files
committed
[Silver V] Title: 나이순 정렬, Time: 640 ms, Memory: 60532 KB -BaekjoonHub
1 parent 264af9c commit 9e0bac2

2 files changed

Lines changed: 67 additions & 0 deletions

File tree

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
# [Silver V] 나이순 정렬 - 10814
2+
3+
[문제 링크](https://www.acmicpc.net/problem/10814)
4+
5+
### 성능 요약
6+
7+
메모리: 60532 KB, 시간: 640 ms
8+
9+
### 분류
10+
11+
정렬
12+
13+
### 제출 일자
14+
15+
2025년 3월 10일 19:45:19
16+
17+
### 문제 설명
18+
19+
<p>온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.</p>
20+
21+
### 입력
22+
23+
<p>첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)</p>
24+
25+
<p>둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다.</p>
26+
27+
### 출력
28+
29+
<p>첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.</p>
30+
Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
import java.util.*;
2+
import java.io.*;
3+
4+
public class Main {
5+
static Map<Integer, List<String>> group = new HashMap<>();
6+
7+
public static void main(String[] args) throws IOException{
8+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
9+
StringBuilder sb = new StringBuilder();
10+
11+
int N = Integer.parseInt(br.readLine());
12+
13+
for(int i=0; i<N; i++){
14+
String[] member_str = br.readLine().split(" ");
15+
int age = Integer.parseInt(member_str[0]);
16+
String member = member_str[1];
17+
18+
group.putIfAbsent(age, new ArrayList<>());
19+
group.get(age).add(member);
20+
}
21+
22+
// for(int i=0; i<group.size(); i++){
23+
//
24+
// }
25+
26+
for(Map.Entry<Integer, List<String>> entry : group.entrySet()){
27+
List<String> value = entry.getValue();
28+
int key = entry.getKey();
29+
30+
for(int i = 0; i<value.size(); i++){
31+
sb.append(key + " " + value.get(i) + "\n");
32+
}
33+
}
34+
35+
System.out.println(sb);
36+
}
37+
}

0 commit comments

Comments
 (0)