[연습문제] 문자열 내 마음대로 정렬하기

출처 : 프로그래머스

문제 설명

문자열로 구성된 리스트 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. 뽑은 문자의 순서 체크 

3. 그에 따라 해당 단어도 하나씩 순서 매기기

4. 순서매길때 같은 문자이면 단어전체의 사전순대로 정렬

 

---

풀이 코드

class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = {};
        char[] tmpChar = new char[strings.length];

		// 문자 하나씩 추출해서 담기
		for (int i = 0; i < tmpChar.length; i++) {
			tmpChar[i] = strings[i].charAt(n);
		} // for
        
        // 문자 기준으로 문자열 1차 정렬
		for (int i = 0; i < tmpChar.length; i++) {
			for (int j = i; j < tmpChar.length; j++) {
				if (tmpChar[i] > tmpChar[j]) {
					char tmp;
					String str;
					tmp = tmpChar[i];
					tmpChar[i] = tmpChar[j];
					tmpChar[j] = tmp;

					str = strings[i];
					strings[i] = strings[j];
					strings[j] = str;

				} // if
			} // for j
		} // for i

		// 같은 문자는 문자열 사전순으로 줄 다시 세워줘야함
		for (int i = 0; i < strings.length; i++) {
			for (int j = i; j < strings.length; j++) {
				if (tmpChar[i] == tmpChar[j] && strings[i].compareTo(strings[j]) > 0) {
					String str;
					str = strings[i];
					strings[i] = strings[j];
					strings[j] = str;
				}
			}
		}
		
        answer = strings.clone();
        return answer;
    }
}

 

memo

내가 푼게 효율적인지는 잘 모르겠으나

 

이 문제는 스스로 풀이 계획을 세우고 그에 맞게 구현해 냈다는 것에 의미가 있었다.

 

프로그래머스 정답을 살펴보니 2중 for문을 나눠서 2회 실시한 답안들이 보인다.

 

하지만 리팩토링을 해봐야 할 것 같다.