알고리즘/문자열

[프로그래머스] 문자열 정렬하기 (1) - Java

jny0 2023. 3. 19. 23:07

https://school.programmers.co.kr/learn/courses/30/lessons/120850

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 상황

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

 

 

문제 풀이

import java.util.Arrays;
class Solution {
    public int[] solution(String my_string) {
        String[] arr = my_string.replaceAll("[^0-9]", "").split("");
        Arrays.sort(arr);

        int[] answer = new int[arr.length];

        for (int i = 0; i < answer.length; i++) {
            answer[i] = Integer.parseInt(arr[i]);
        }
        return answer;
    }
}
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

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

        Pattern pattern = Pattern.compile("[0-9]"); // 정규표현식 문자열로 패턴 객체 생성
        Matcher matcher = pattern.matcher(my_string); // 패턴 객체로 문자열을 필터링한뒤 그 결과값들을 담은 매처 객체 생성

        while (matcher.find()) {
            list.add(Integer.parseInt(matcher.group()));
        }
        list.sort(Comparator.naturalOrder());
        return list;
    }
}