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

 

 

📑 1. 문제설명

---

💡 2. 풀이과정

처음에 접근한 방식
1.  my_string을  toCharArray()로 char 타입의 배열로 변환
2. for 문으로 배열 요소를 순회하면서 `Character.isDigit(c)` 메서드로 요소가 숫자이면 count++
3. 2에서 나온 count 크기만큼의 int 배열을 선언한다. 
4. for each문으로 다시 한 번 배열을 순회하면서 `Integer.parseInt(String.valueOf(c));` 로 숫자만 int 배열에 추가
5. 오름차순 정렬
 
⭐`Character.isDigit()`는 주어진 문자가 숫자(0~9)인지 확인하는 자바 메서드
특정 문자가 숫자인지 아닌지를 판단하여, 숫자이면 true를 반환하고, 숫자가 아니면 false를 반환한다.

⭐ `Integer.parseInt(String.valueOf(c));`  문자(char) c를 정수(int) 로 변환 하는 코드이다.

• `Integer.parseInt()`: 이 메서드는 문자열(String)을 매개변수로 받아서 정수(int)로 변환한다. 그렇기 때모ㅜㄴ에
• `String.valueOf(c)`: 먼저 주어진 문자(char)를 문자열(String)로 변환한다.

---

👨‍💻 3. 정답코드

import java.util.*;

class Solution {
    public int[] solution(String my_string) {
        char[] arr = my_string.toCharArray();
        
        // 숫자의 개수를 세어 int[] 배열을 만들기 위한 준비
        int count = 0;
        for (char c : arr) {
            if (Character.isDigit(c)) {
                count++;
            }
        }
        
        // 숫자의 개수만큼 크기를 가지는 int[] 배열 생성
        int[] answer = new int[count];
        int index = 0;
        
        // 숫자만 answer 배열에 추가
        for (char c : arr) {
            if (Character.isDigit(c)) {
                answer[index++] = Integer.parseInt(String.valueOf(c));
            }
        }
        
        Arrays.sort(answer);
        return answer;
    }
}

 
문제를 다시 읽어보니 오름차순 정렬하라고 되어 있었다.
`Arrays.sort(answer);` 추가 해 주니까 해결됨.
 

---

👏🏻 4. 좋아요 가장 많이 받은 코드

 
내 코드가 길어진 이유는 ArrayList를 사용하지 않고 배열을 사용했기 때문이다.
배열은 크기가 고정이기 때문에 my_string 에서 숫자가 몇개인지 모를때는
숫자의 개수를 카운트해서 배열 크기를 지정해야 하므로 코드가 길어진다.
 
따라서 크기가 가변적인 ArrayList를 사용하는 것이 좋다. 
또 나는 Integer.parseInt() 메서드를 사용하기 위해 String.valueOf(c) 로 문자를 문자열로 바꾼 다음 다시 문자열을 정수값으로 변환했다. 이렇게 하면 2회 과정을 거쳐서 변환이 일어나는데
 
아래처럼 그냥 numbers.add( c - '0' ) 을 하면 곧바로 문자를 숫자로 변환할 수 있다. 
c - '0'은 문자 '3'에서 문자 '0'을 빼는 것인데, c를 숫자 형태로 변환하는 방법이다.
만약에 c가 '3'이면 '3' - '0'은 3이 된다. 왜냐하면 '3'의 아스키 값은 51이기 때문이다. '0'의 아스키 값은 48이기 때문에 자연수 3값을 얻으려면 '3' - '0'을 해줘야 51 - 48로 계산되며 결과가 3이 된다.

import java.util.*;

class Solution {
    public List<Integer> solution(String my_string) {
        List<Integer> numbers = new ArrayList<>();
        
        for (char c : my_string.toCharArray()) {
            if (Character.isDigit(c)) {
                numbers.add(c - '0'); // 문자 → 숫자로 변환
            }
        }
        
        Collections.sort(numbers); // 오름차순 정렬
        return numbers;
    }
}