[Baekjoon] 5648_역원소 정렬

Silver V

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

---

< 역원소 정렬 >

 

문제 풀이 

 

원소를 입력받을 때 원소를 뒤집은 후 원소들을 오름차순으로 정렬한다.

 

 

 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.Arrays;
import java.util.StringTokenizer;

public class _5648_ { // 역원소 정렬

	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 = new StringTokenizer(bf.readLine());

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

		long arr[] = new long[n];
		String str = "", temp = "";

		while (n > 0) {
			while (st.hasMoreTokens()) {
				str = st.nextToken();
				temp = "";
				for (int i = str.length() - 1; i >= 0; i--) {
					temp += str.charAt(i);
				}
				arr[--n] = Long.parseLong(temp);
			}
			if(n>0)
				st = new StringTokenizer(bf.readLine());
		}
		Arrays.sort(arr);
		for(int i=0; i<arr.length; i++) {
			bw.write(arr[i]+"\n");
		}
		bw.flush();
	}
}

 

Main

변수)
n : 원소 수
arr : 뒤집은 원소 저장 배열
str : 원소 
temp : 원소 뒤집은 값

 

- 원소 수(n) 입력

- 원소 수(n)만큼 입력받음

: 원소(str)를 입력받아 거꾸로 뒤집은 후(temp) 배열에 저장

- 배열을 오름차순으로 정렬 후 출력

---

---