[프로그래머스 120850] Java - 코딩테스트 입문 / 문자열 정렬하기 (1)

 

 

문자열 정렬하기 (1)

 

 

 

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

프로그래머스

 

 

 

1)  문제

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

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

 

 

 

2)  예시

 

 

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

 

 

 

 

 

3)  풀이

 

 

0. util 패키지 내 List 와 ArrayList 클래스를 사용하기위해 import해줍니다.

● import java.util.ArrayList;
   import java.util.List;

 

 

 

 

1. 클래스 선언을 해줍니다

● class Solution {

클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.

 

 

 

 

2. 문자열 my_string을 매개변수로 하는 solution 메소드를 선언합니다.

solution은 정수배열을 반환하므로 데이터타입을 int[]로 합니다.

● public int[] solution(String my_string) {

 

 

 

 

3. 제한사항을 확인하고, 만족하지 않을 경우 예외처리합니다.

●     if(1 > my_string.length() || my_string.length() > 100){
            throw new IllegalArgumentException("제한사항을 확인하세요");
        }
        

 

 

 

4. 우선 문자열에서 숫자만 빼내서 ArrayList result로 넣어줄 예정입니다.

그렇기에 result를 생성해주고, 데이터타입은 Integer로 합니다.

 

for반복문을 이용하여 my_string의 문자 하나하나를 charAt을 통해 문자 c로 가져오고,

Character 클래스의 isDigit 메소드를 이용하여 숫자여부를 확인합니다.

숫자라면, Character 클래스의 getNumericValue 메소드로 문자의 숫자값을 가져와 정수로 반환하고,

그 값을 result에 더해줍니다.

(이 메소드를 사용하지 않고 result.add(c)를 해버리면 List<Integer> result와 데이터 타입이 같지않아서 오류가 발생)

(Character 클래스는 java.lang 패키지 내에 있지만 lang의 경우 따로 import문을 작성하지 않고도 사용할 수 있습니다.)

●     List<Integer> result = new ArrayList<>();
       
        for(int i=0; i < my_string.length(); i++){
            char c = my_string.charAt(i);
            if(Character.isDigit(c)){
                result.add(Character.getNumericValue(c));
            }
        }

 

 

 

5. sort 메소드를 이용하여 정렬합니다. 여기서 sort메소드 옆 ()에는 기준이 될 객체가 들어가게 되는데,

null을 이용하게되면 기본 정렬(오름차순)을 하게됩니다.

●   result.sort(null);

 

 

 

 

6. solution 메소드는 정수 배열을 반환해야하므로, Integer ArrayList로 생성된 result를 반환할 수 없습니다.

그래서 정수배열인 answer를 생성해주고, 크기는 result와 같게 합니다.

for반복문을 이용하여 인덱스마다 값을 지정해줍니다.

이 때 result에서 각 인덱스에 해당하는 값을 가져오는 메소드는 get입니다.

최종적으로 answer를 반환해줍니다.

●   int[] answer = new int[result.size()];
        for (int i = 0; i < result.size(); i++) {
            answer[i] = result.get(i);
        }
        return answer; 
    }
}

 

 

 

 

 

 

 

4)  코드

 

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

class Solution {
    public int[] solution(String my_string) {
        
        if(1 > my_string.length() || my_string.length() > 100){
            throw new IllegalArgumentException("제한사항을 확인하세요");
        }
        
        List<Integer> result = new ArrayList<>();
        
        for(int i=0; i < my_string.length(); i++){
            char c = my_string.charAt(i);
            if(Character.isDigit(c)){
                result.add(Character.getNumericValue(c));
            }
        }

        result.sort(null);
        
        int[] answer = new int[result.size()];
        for (int i = 0; i < result.size(); i++) {
            answer[i] = result.get(i);
        }
        return answer; 
    }
}

 

 

 

 

 

 

 

5)  느낀점

lang 패키지의 Character 클래스 관련 메소드를 알 수 있는 기회여서 만족스러웠습니다.

문제를 풀 때, sort 까지만하고 return했지만 계속 틀렸다는 메시지를 받았을 때 혼동에 빠졌습니다.

solution 메소드는 정수배열을 반환하는데, 메소드 내에서는 ArrayList를 반환하고 있으니 안되는 것이었습니다.

한참 고민하다가 다른 사람의 풀이를 보고나서야 깨달아서... 정말 단순했지만 까막눈이 되는 것을 주의해야겠습니다.