[JAVA] Lv.1 문자열 내 마음대로 정렬하기

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

프로그래머스

 

 

문제

strings의 원소들의 각 n번째 글자를 비교하여 알파벳 순서대로 정렬하여 반환하는 문제입니다

단, n번째 글자가 같을 경우 해당하는 두 원소를 사전 순으로 정렬해야 합니다

 

 

 

풀이

1. strings 배열 두 문자열의 n번째 글자의 아스키코드 값을 비교

2. 뒷 글자가 더 작다면 두 배열의 위치를 바꾼다

3. 뒷 글자와 동일하면 n번째 이후 글자들을 정렬 후 배열의 위치를 바꿈

 

import java.util.*;

class Solution {
    public String[] solution(String[] strings, int n) {
        String[] str = new String[2];
        int m = 0;
        String temp = "";
        
        for (int j=0; j<strings.length; j++) {
            for (int i=j+1; i<strings.length; i++) {
                
                if (Integer.valueOf(strings[j].charAt(n)) > Integer.valueOf(strings[i].charAt(n))) {
                    temp = strings[j];
                    strings[j] = strings[i];
                    strings[i] = temp;
                }
                
                else if (Integer.valueOf(strings[j].charAt(n)) == Integer.valueOf(strings[i].charAt(n))) {
                    str[0] = strings[j];
                    str[1] = strings[i];
                    Arrays.sort(str);
                    strings[j] = str[0];
                    strings[i] = str[1];
                }
            }
        }

        return strings;
    }
}