Blog

문자열 정렬하기 (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]

나의 풀이 #

List<Character> 형태로 변환
isDigit을 통해 숫자가 아닐경우 remove한다.
Collections.sort(list)를 이용하여 오름차순 정렬한다.
정렬한 값을 int배열 형태로 리턴한다.
//AI로 작성
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

class Solution {
    public int[] solution(String my_string) {
        List<Character> list = new ArrayList<>();
        for (char c : my_string.toCharArray()) {
            if (Character.isDigit(c)) {
                list.add(c);
            }
        }
        Collections.sort(list);
        int[] answer = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i) - '0';
        }
        return answer;
    }
}

다른 사람의 풀이 #

//스트림 이용
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();
    }
}
//알파벳을 공백으로 처리
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;
    }
}

관련개념 학습 #

  • ctrl + p로 내가 필기한 내용 중에서 관련내용이 있는지 찾아서 그 페이지의 링크를 복사하여 붙혀넣는다.
  • 필기 페이지에도 이 문제의 링크를 복사하여 “관련 문제"라고 써놓고 붙혀넣는다.