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

문제 설명

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

제한 조건

• strings는 길이 1 이상, 50이하인 배열입니다.
• strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
• strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
• 모든 strings의 원소의 길이는 n보다 큽니다.
• 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

입출력 예

["sun", "bed", "car"]	1	["car", "bed", "sun"]
["abce", "abcd", "cdx"]	2	["abcd", "abce", "cdx"]

class Solution {
    public String[] solution(String[] strings, int n) {
        
		
		String answer[] = new String[strings.length];
		
		for(int i=0; i<strings.length; i++) {
			
			char c1 = strings[i].charAt(n);
			int idx = i;
			String s1 = strings[i];
			
			for(int j=i+1; j<strings.length; j++) {
				
				char c2 = strings[j].charAt(n);
				String s2 = strings[j];
				
				
				if(c1 > c2) {
					c1 = c2;
                    s1 = s2;
					idx = j;
				} else if(c1 == c2 && s1.compareTo(s2) > 0) {
					s1 = s2;
					idx = j;
				}
				
			}//2중 for
			
			String temp = strings[i];
			strings[i] = strings[idx];
			strings[idx] = temp;
			
		}
		
		for(int i=0; i<strings.length; i++)
			answer[i] = strings[i];
        
        return answer;
    }
}

 

*comment

처음에 어느정도 헤맸다 if(c1 > c2) { c1 = c2; idx = j; } 이 부분만 생각했는데

추후에 s1 = s2; 를 넣어서 문자열도 같이 따라가는식으로 바꿔줬더니 해결이 됐다.

 

검색결과 문제풀이 방법이 2가지가 존재했는데,

1. n부분을 문자열 맨 앞에 append 해서 만들어준뒤 정렬하고 substring을 하는 방법

2. Comparator 을 사용하는 방법

 

1번은 뭔가 나에게 있어 새로운 접근이였다.

2번은 숙달하면 추후에 코드의 간결성으로는 최고였다.