[프로그래머스] Level 1 – 문자열 내 마음대로 정렬하기

문제 설명

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다.

 

제한 조건

·         strings는 길이 1 이상, 50이하인 배열입니다.

·         strings의 원소는 소문자 알파벳으로 이루어져 있습니다.

·         strings의 원소는 길이 1 이상, 100이하인 문자열입니다.

·         모든 strings의 원소의 길이는 n보다 큽니다.

·         인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

 

입출력 예

strings	n	return
[sun, bed, car]	1	[car, bed, sun]
[abce, abcd, cdx]	2	[abcd, abce, cdx]

 

입출력 예 설명

입출력 예 1

sun, bed, car의 1번째 인덱스 값은 각각 u, e, a 입니다. 이를 기준으로 strings를 정렬하면 [car, bed, sun] 입니다.

 

입출력 예 2

abce와 abcd, cdx의 2번째 인덱스 값은 c, c, x입니다. 따라서 정렬 후에는 cdx가 가장 뒤에 위치합니다. abce와 abcd는 사전순으로 정렬하면 abcd가 우선하므로, 답은 [abcd, abce, cdx] 입니다.

---

- 풀이 과정 -

1.     인덱스 n번째 문자가 같은 경우 문자열을 사전순으로 정렬하기에(입출력 예2) 매개변수 strings 배열을 먼저 정렬

        (나중에 같은 문자 값이 나올 경우 정렬하지 않아도 된다.)

2.     strings배열에서 원소 하나 당 매개변수 n의 위치한 문자의 값을 비교하여 정렬하기에 이중 반복문 사용

3.     charAt()을 이용하여 strings배열의 현재 위치(j) 문자열과 이전 위치(j-1) 문자열에서 매개변수 n의 위치한 글자를 비교

4.     이전 위치(j-1) 문자열의 글자가 더 큰 경우 현재 위치(j) 문자열과 교환 

---

 – 풀이 코드 –

import java.util.Arrays;
 
//프로그래머스 Level 1 - 문자열 내 마음대로 정렬하기
class Solution {
    public String[] solution(String[] strings, int n) {
        Arrays.sort(strings);
        
        for(int i=0;i<strings.length-1;i++) {
            for(int j=1;j<strings.length-i;j++) {
                if(strings[j-1].charAt(n)>strings[j].charAt(n)) {
                    String temp = strings[j];
                    strings[j] = strings[j-1];
                    strings[j-1] = temp;
                }
            }
        }
        return strings;
    }
    
    public static void main(String[] args) {
        Solution sol = new Solution();
        String[] answer = {"sun","bed","car"};
        
        System.out.println(Arrays.toString(sol.solution(answer,1)));
    }
}

 

 – 풀이 코드2 –

미리 정렬을 하지 않고 이중 반복문 수행

같은 문자가 나올 경우 compareTo()를 이용하여 현재 위치(i) 문자열과 비교 위치(j) 문자열 사전순 비교

왼쪽 문자열(strings[i])의 값이 사전순으로 더 클 경우 1 출력, 그렇지 않을 경우 -1 출력 (같은 경우 0 출력)

1이 출력될 경우 왼쪽 문자열(strings[i])이 더 크다는 뜻이기에 서로 교환

import java.util.Arrays;
 
//프로그래머스 Level 1 - 문자열 내 마음대로 정렬하기
class Solution {
    public String[] solution(String[] strings, int n) {
        
        for(int i=0;i<strings.length;i++) {
            for(int j=i+1;j<strings.length;j++) {
                if(strings[i].charAt(n)>strings[j].charAt(n)) {
                    String temp = strings[i];
                    strings[i] = strings[j];
                    strings[j] = temp;
                    
                } else if(strings[i].charAt(n)==strings[j].charAt(n)) {
                    if(strings[i].compareTo(strings[j])>0) {
                        String temp = strings[i];
                        strings[i] = strings[j];
                        strings[j] = temp;
                    }
                }
            }
        }
        return strings;
    }
    
    public static void main(String[] args) {
        Solution sol = new Solution();
        String[] answer = {"sun","bed","car"};
        
        System.out.println(Arrays.toString(sol.solution(answer,1)));
    }
}