[CodingTest] 문자열 정렬하기 (1)

hye·2023년 4월 18일
0

AlgorithmTest

목록 보기
76/95

📖 Exam

문제 설명

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

제한 조건

  • 1 ≤ my_string의 길이 ≤ 100
  • my_string에는 숫자가 한 개 이상 포함되어 있습니다.
  • my_string은 영어 소문자 또는 0부터 9까지의 숫자로 이루어져 있습니다.

입출력 예

my_stringresult
"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 합니다.


✍ Answer

import java.util.*;
class Solution {
    public int[] solution(String my_string) {
        ArrayList<Integer> list = new ArrayList<>();
        for(char ch : my_string.toCharArray()){
            if(48 <= ch && ch <= 57){
                // list.add(ch-'0');
                list.add(Character.getNumericValue(ch));
            }
        }
        int[] answer = new int[list.size()];
        int size = 0;
        for(int i : list){
          answer[size++] = i;
        }
        Arrays.sort(answer);
        return answer;
    }
}

💡 Realization

  • 숫자만 추출하는 방법도 있었네. 이렇게 했으면 훨씬 간편하게 작성 가능했었다.
my_string.replaceAll("[a-z]","");
  • 스트림...
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();
    }
}

참고사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120850/solution_groups?language=java

profile
Junior Backend Developer

0개의 댓글