ㅇ 문제
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.
ㅇ 입력
첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)
둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다.
ㅇ 출력
첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.
ㅇ 링크
https://www.acmicpc.net/problem/10814
ㅇ 소스
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.PriorityQueue;
import java.util.StringTokenizer;
public class Main {
private static final String SPACE = " ";
private static final String NEXT_LINE = "\n";
static class Person implements Comparable<Person> {
int age;
String name;
int seq;
Person(int age, String name, int seq) {
this.age = age;
this.name = name;
this.seq = seq;
}
@Override
public int compareTo(Person o) {
if (this.age < o.age) {
return -1;
} else if (this.age > o.age) {
return 1;
} else if (this.age == o.age) {
return this.seq < o.seq ? -1 : 1;
}
return 0;
}
}
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
PriorityQueue<Person> queue = new PriorityQueue<>();
StringTokenizer st = null;
int seq = 0;
for (int i = 0; i < n; i++) {
st = new StringTokenizer(br.readLine());
int age = Integer.parseInt(st.nextToken());
String name = st.nextToken();
queue.add(new Person(age, name, seq++));
}
StringBuilder sb = new StringBuilder();
while (!queue.isEmpty()) {
Person person = queue.poll();
sb.append(person.age).append(SPACE).append(person.name).append(NEXT_LINE);
}
System.out.println(sb.toString());
}
}
ㅇ 해결방법
1) 우선순위 큐에 넣으면서 나이순으로 정렬.
2) 입력받는 순서를 seq변수에 저장하여 입력받는 순서도 비교.
'Programming > Algorithm' 카테고리의 다른 글
| [JAVA] 백준 4949번 : 균형잡힌 세상 (0) | 2020.07.22 |
|---|---|
| [JAVA] 백준 11047번 : 동전 0 (0) | 2020.07.21 |
| [JAVA] 백준 2606번 : 바이러스 (0) | 2020.07.19 |
| [JAVA] 백준 1931번 : 회의실배정 (0) | 2020.07.16 |
| [JAVA] 백준 12865번 : 평범한 배낭 (0) | 2020.07.15 |
