[백준] 5648번 : 역원소 정렬

문제

 

 

접근 방식

이 문제는 입력을 왜 이렇게 불편하게 주는지는 모르겠다...

 

입력 받은 수들을 모두 뒤집은 후에 오름차순으로 정렬해야 하는데

입력 자체를 스트링으로 받기 때문에 스트링 빌더의 리버스 메서드를 사용하여

돌려준 후에 long 타입으로 변환해줬다.

 

그 후에 정렬은 직접 구현해서 하거나 sort 메서드를 사용하면 된다.

 

풀이

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st = new StringTokenizer(br.readLine());

		int n = Integer.parseInt(st.nextToken());

		long[] arr = new long[n];
		int idx = 0;

		while (true) {
			if (st.hasMoreTokens()) {
				StringBuilder input = new StringBuilder(st.nextToken());
				arr[idx++] = Long.parseLong(input.reverse().toString());
				if (idx == n) break;
			} else {
				st = new StringTokenizer(br.readLine());
			}
		}

		Arrays.sort(arr);

		for (long a : arr) {
			sb.append(a).append("\n");
		}

		System.out.println(sb);
	}
}