[Baekjoon] 5939_Race Results

문제(출처: https://www.acmicpc.net/problem/5939)

---

< Race Results >

 

문제 풀이 

 

housrs, minutes, seconds 순으로 정렬한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;
public class _5939_ { // Race Results
	static class Time implements Comparable<Time> {
		private int h;
		private int m;
		private int s;
		public Time(int h, int m, int s) {
			this.h = h;
			this.m = m;
			this.s = s;
		}
		@Override
		public int compareTo(Time o) {
			if (this.h == o.h) {
				if (this.m == o.m) {
					return this.s - o.s;
				}
				return this.m - o.m;
			}
			return this.h - o.h;
		}
	}
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		int N = Integer.parseInt(bf.readLine());
		ArrayList<Time> list = new ArrayList<>();
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(bf.readLine());
			list.add(new Time(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()),
					Integer.parseInt(st.nextToken())));
		}
		Collections.sort(list);
		for (int i = 0; i < N; i++) {
			bw.write(list.get(i).h + " " + list.get(i).m + " " + list.get(i).s + "\n");
		}
		bw.flush();
	}
}

변수)
N : 입력 크기
list : Time 객체를 담는 ArrayList 

 

Time

h, m, s를 변수로 가진다. h 기준 오름차순으로 정렬하며 h가 같다면 m 기준 오름차순, m이 같다면 s 기준 오름차순으로 정렬한다.

 

Main

입력 크기를 입력받는다. 입력 크기만큼 시간을 입력받아 Time 객체를 생성하여 ArrayList에 저장한다. ArrayList를 정렬 후 출력한다.

---

---