[프로그래머스] 알고리즘 연습 문제 : 문자열 내 마음대로 정렬하기(자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12915

알고리즘 연습 - 문자열 내 마음대로 정렬하기 | 프로그래머스

 

import org.junit.Test;
 
import java.util.Arrays;
 
import static org.hamcrest.CoreMatchers.*;
import static org.hamcrest.MatcherAssert.assertThat;
 
public class SolutionTest {
 
 
    @Test
    public void 문자열정렬하기 () {
 
        //given
        String[] strArr = {"sun", "bed", "car"};
        
        //when
        solution(strArr, 1);
        
        //then
        assertThat(strArr[2], is("sun"));
 
    }
 
    
    public static String[] solution(String[] strings, int n) {
        Arrays.sort(strings);
        for(int i = 1; i < strings.length; i++) {
            int index = i;
            while(index != 0) {
                if(strings[index-1].charAt(n) > strings[index].charAt(n)) {
                    String temp = strings[index-1];
                    strings[index-1] = strings[index];
                    strings[index] = temp;
                }
                index--;
            }
        }
        return strings;
    }
}

결과는 나오지만 시간복잡도가 O(N^2)이므로 좋지 못한듯 싶다.

n번째의 글자를 앞으로 빼서 sort한 후 앞글자만 제거하면 O(N)이 되기때문에 해당 방법이 더 좋아보인다!