Java 프로그래머스 문자열 내 마음대로 정렬하기 자바

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12915

프로그래머스

---

[문제 설명]

문자열로 구성된 리스트 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"] 입니다.

[나의 풀이]

import java.util.*;
class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = new String[strings.length];
        ArrayList<String> list = new ArrayList<>();

        for (int i = 0; i < strings.length; i++) {
            list.add(strings[i].charAt(n) + strings[i]);
        }
        Collections.sort(list);

        for (int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i).substring(1, list.get(i).length());
        }

        return answer;
    }
}

[다른사람의 풀이]

import java.util.Arrays;
import java.util.Comparator;
public String[] solution(String[] strings, int n) {
    Arrays.sort(strings, new Comparator<String>(){
        @Override
        public int compare(String s1, String s2){
            if(s1.charAt(n) > s2.charAt(n)) return 1;
            else if(s1.charAt(n) == s2.charAt(n)) return s1.compareTo(s2);
            else if(s1.charAt(n) < s2.charAt(n)) return -1;
            else return 0;
        }
    });
    return strings;
}

Comparator? 라는 객체를 이용하여 comapre 메서드를 오버라이딩 하는 방법인가?!

간단하면서도 신선한 풀이라 정리를 해봤다!

[정리]

Comparator 사용법
Comparator<클래스타입> 클래스명 = new Comparator<클래스타입>()
- 기본 정렬 기준과는 다른 방식으로 정렬할 때 사용하는 클래스
- 일반적으로 compare 메서드를 오버라이드
- Comparator를 사용하려면 Array나 List Collectons일 때 가능
- 정렬기준을 Arrays.sort()나 Collections.sort()에서 사용
- 주로 익명 클래스(new Comparator(){ ... }) 형태로 사용하고 오름차순인 것을 내림차순으로 정렬로 주로 사용

개인 피셜 난이도 : ★☆☆☆☆

요즘 뭔가 알 수 없는 매너리즘에 빠져버렸다.

쉬운 건 쉬운 대로 아쉽고,

어려운 건 어려운 대로 힘들어서 포기하게 되고...

개인적인 사정으로 여러모로 바쁘고 복잡함 속에,

흐름이 끊기니 다소 위축되고, 무기력에 빠져버린 것 같다

 

마음 다잡고, 다시 공부하고

정신 차리자!!!!!!!!!!!

 

끝.

 

출처 : https://blue-boy.tistory.com/182