49-1. 문자열 정렬하기 (1)

박은서

Jan 18, 2026

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이

2026.01.18(SUN)_49일차

1. 문제

문제 설명

문자열 my_string이 매개변수로 주어질 때, my_string 안에 있는 숫자만 골라 오름차순 정렬한 리스트를 return 하도록 solution 함수를 작성해보세요.

제한사항

1 ≤ my_string의 길이 ≤ 100

my_string에는 숫자가 한 개 이상 포함되어 있습니다.

my_string은 영어 소문자 또는 0부터 9까지의 숫자로 이루어져 있습니다. - - -

입출력 예

my_string	result
"hi12392"	[1, 2, 2, 3, 9]
"p2o4i8gj2"	[2, 2, 4, 8]
"abcde0"	[0]

입출력 예 설명

입출력 예 #1

"hi12392"에 있는 숫자 1, 2, 3, 9, 2를 오름차순 정렬한 [1, 2, 2, 3, 9]를 return 합니다.

입출력 예 #2

"p2o4i8gj2"에 있는 숫자 2, 4, 8, 2를 오름차순 정렬한 [2, 2, 4, 8]을 return 합니다.

입출력 예 #3

"abcde0"에 있는 숫자 0을 오름차순 정렬한 [0]을 return 합니다.

2. 풀이


import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

class Solution {
    public List<Integer> solution(String my_string) {
        List<Integer> answer = new ArrayList<>();

        for (int i = 0; i < my_string.length(); i++) {
            for (int j = 0; j < 10; j++) {
                if (my_string.substring(i,i+1).equals(j+"")) {
                    answer.add(j);
                }
            }
        }

        Collections.sort(answer);
        
        return answer;
    }
}

3. 다른 사람의 풀이

1) 다른 사람의 풀이 (1)


import java.util.*;

class Solution {
    public int[] solution(String myString) {
        return Arrays.stream(myString.replaceAll("[A-Z|a-z]", "").split("")).sorted().mapToInt(Integer::parseInt).toArray();
    }
}

2) 다른 사람의 풀이 (2)


import java.util.*;

class Solution {
    public int[] solution(String my_string) {

        my_string = my_string.replaceAll("[a-z]","");

        int[] answer = new int[my_string.length()];

        for(int i =0; i<my_string.length(); i++){
            answer[i] = my_string.charAt(i) - '0';
        }

        Arrays.sort(answer);

        return answer;
    }
}

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이