본문 바로가기
(문제풀이)

프로그래머스 (java) : 문자열 정렬하기(1)

by cogito-new 2022. 10. 18.

문자열 정렬하기 (1)


문제 설명

 

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

풀이 과정

(1) 아스키 코드 사용

a~z = 97~ 122

0~9 = 48~57

→아스키 코드 기억이 나지 않는다면 아래와 같은 방식으로 확인 가능하다.

 char a = 'a';
 System.out.println((int)a);

(2) String 을 toCharArray()  메소드를 사용해 char 배열로 변경하여 아스키 코드를 사용한 문자 확인을 한다.

(3) 비교 후, char 값을 String type 변수 filter에 저장한다.

(4) string 길이만큼의 배열을 제출할 answer 의 배열로 지정한다.

(5) filter가 string type이므로, String filter변수에 charAt() 메서드로 한 문자씩 뗴어 배열에 넣는다.

→ + "" 인 경우는 char → String으로 타입 변환하기 위함.

(6) 저장된 String 배열을 타입 변환 메소드를 활용해 int로 타입 변환하여 answer 배열에 지정한다.

 

→ type 변환이 많아 지저분하다. for 문을 이용해 배열에 넣어도 되겠지만 for 문이 많아지는 것을 원치 않아

아래와 같은 풀이를 사용했다.

 

import java.util.*;
class Solution {
    public int[] solution(String my_string) {
      char[] arry = my_string.toCharArray();
		String filter = "";
		
		//a ~ z = 97 ~ 122
		//0~9 = 48 ~ 57
		for(int i = 0; i<arry.length; i++) {
			if(arry[i] >=48 &&  arry[i] <= 57) {
				filter += arry[i];
			}
		}
		int[] answer = new int [filter.length()];
		String [] transfer = new String [filter.length()];
		for(int i = 0; i<filter.length(); i++) {
			transfer[i]= filter.charAt(i) + "";
			answer[i] = Integer.parseInt(transfer[i]);
			//System.out.println(answer[i]);
		}  
        
        Arrays.sort(answer);
        return answer;
    }
}

 

반응형