[Baekjoon] 6379_Scramble Sort

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

---

< Scramble Sort >

 

문제 풀이 

 

문자열, 숫자를 정렬하되 원래 문자열, 숫자 각 위치에서 정렬되어야 한다.

 

ArrayList 3개를 사용하여 문제를 해결한다. 

1) 각 위치가 문자열인지 숫자인지 판별한 ArrayList

2) 문자열만 저장한 ArrayList

3) 숫자만 저장한 ArrayList

2)와 3)의 ArrayList를 정렬해 1)의 순서에 맞게 출력한다. 

 

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

public class _6379_ { // Scramble Sort

	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;

		String str = "";

		while (!(str = bf.readLine()).equals(".")) {
			st = new StringTokenizer(str, ", ");

			ArrayList<Integer> index = new ArrayList<>();
			ArrayList<String> alphabet = new ArrayList<>();
			ArrayList<Long> number = new ArrayList<>();

			while (st.hasMoreTokens()) {

				String temp = st.nextToken();

				if (!st.hasMoreTokens()) {
					temp = temp.substring(0, temp.length() - 1);
				}

				if (Character.isDigit(temp.charAt(0)) || temp.charAt(0) == '-') {
					index.add(1);
					number.add(Long.parseLong(temp));
				} else {
					index.add(0);
					alphabet.add(temp);
				}
			}

			Collections.sort(alphabet, new Comparator<String>() {

				@Override
				public int compare(String o1, String o2) {
					return o1.toLowerCase().compareTo(o2.toLowerCase());
				}
			});
			Collections.sort(number);

			int idx1 = 0, idx2 = 0;
			for (int i = 0; i < index.size(); i++) {
				if (index.get(i) == 0) {
					bw.write(alphabet.get(idx1++));
				} else {
					bw.write(number.get(idx2++)+"");
				}
				if (i < index.size() - 1) {
					bw.write(", ");
				} else {
					bw.write(".\n");
				}
			}
		}
		bw.flush();
	}
}

변수)
str : 입력값
index : 각 위치가 문자열인지 숫자인지 판별한 결과를 저장한 ArrayList 
alphabet, nubmer : 문자열만, 숫자만 저장한 ArrayList
temp : 토큰 값
idx1, idx2 : alphabet, number ArrayList 위치

 

입력값이 "."이 아닐 때까지 입력받으며 다음 과정을 반복한다.

 

1) 입력값을 ", " 기준으로 자른다

2) 토큰이 있을 때까지 다음 과정을 반복한다.

2-1) 만약 마지막 토큰이라면 "."을 제거한다.

2-2) 토큰 값이 숫자라면 index에 1을 저장하고 number에 값을 저장한다.

2-3) 토큰 값이 문자열이라면 index에 0을 저장하고 alphabet에 값을 저장한다.

3) alphabet과 number을 각각 오름차순으로 정렬한다.

4) index를 탐색하며 0일 때 alphabet을 출력하고, 1일 때 number을 출력한다. 

 

---

---