BOJ_S5_1427

📁 [S5_1427] 소트인사이드

• char 배열을 통해 정렬하고 반대로 출력

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

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

		// **** input start ****
		String num = br.readLine();

		// **** input end ****

		char[] ch = num.toCharArray();

		Arrays.sort(ch);

		for(int i=ch.length-1; i>=0; i--) {
			sb.append(ch[i]);
		}

		System.out.println(sb);
	} // main end
} // class end

• 카운팅을 통해 배열에 저장하고 반대로 출력

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

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

		// **** input start ****
		String num = br.readLine();

		// **** input end ****

		// 배열로 만들기 ( 숫자의 개수 저장 )
		int[] arr = new int[10];

		for(int i=0; i<num.length(); i++) {
			int temp = (int)num.charAt(i) - 48;
			arr[temp]++;
		}

		for(int i=arr.length-1; i>=0;i--) {
			while(arr[i]>0) {
				sb.append(i);
				arr[i]--;
			}
		}

		System.out.println(sb);

	} // main end
} // class end

🤔 나의 생각

이 문제를 풀면서 .. 내가 문자열이 많이 약하구나 라는 생각을 했다.
처음에는 String 으로 받아서 ArrayList에 저장해서 정렬을 해야하나..
아니면 class를 만들어서 내림차순을 구현해야하나..
아니면 swap을 사용해야하나 .. ㅋㅋㅋㅋ
다 너무 쓸데없이 복잡하게 생각한 것이다..

첫번째 방안은 char 배열을 만들고 정렬하고 반대 순서대로 출력해주는 것이고
두번째 방안은 숫자만 카운팅 해줘서 9부터 0까지 카운팅 되어있으면 빼주면서 출력해주는 것이다..

너무 쉬운 문자열 문제들은 정리를 안하려고 했는데 이 문제를 풀고.. 버벅였던 문제들은 정리를 해야겠다고 생각했다.. ㅋㅋㅋㅋㅋ 화이팅;;