문자열 내 마음대로 정렬하기/java/프로그래머스/Level1

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

코딩테스트 연습 - 문자열 내 마음대로 정렬하기 | 프로그래머스

<문자열 내 마음대로 정렬하기>

 

○ 처음 푼 풀이

import java.util.Arrays;
 
public class Su {
 
    public static void main(String[] args) {
        
        String[] strings = {"abce", "abcd", "cdx"};
        
        int n = 2;
        
        String[] answer = new String[strings.length];
        String temp;
        boolean flag;
        
        for(int i=1;i<strings.length;i++) {
            flag = false;
            
            for(int j=0;j<strings.length-i;j++) {
                
                if(strings[j].charAt(n) > strings[j+1].charAt(n)) {
                    
                    temp = strings[j];
                    strings[j] = strings[j+1];
                    strings[j+1] = temp;
                    flag = true;
                }
            }
            
            if(flag == false)
                break;
        }
        
        for(int i=0;i<strings.length;i++) {
            answer[i] = strings[i];
            if(i>0 && (strings[i].charAt(n) == strings[i-1].charAt(n))) {
                Arrays.sort(strings);
            }
        }
        
        for(int i=0;i<answer.length;i++) {
            System.out.print(answer[i] + " ");
        }
        
    }
 
}

- strings의 0, 1, 2...번지 내의 각각의 n번지의 알파벳을 기준으로 값을 비교하여 정렬해야한다고 생각했다.

- 옮겨닮을 temp 를 선언하여, i번지의 n번지 숫자가 앞보다 더 클 경우 스왑하도록 향상된 버블정렬을 사용했다.

- 값이 같을경우 오름차순 정렬은 풀지 못했다.