본문 바로가기
알고리즘 이전/프로그래머스 1레벨

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

by hoshi03 2023. 9. 19.

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

Comparator를 sort 내부에 정의할 수 있는걸 알게 되었다, n번째 char가 다르면 기존에 comparator 사용하는 것처럼 하지만 같으면 string1.compareTo(string2) 형태로 비교하면 사전상 앞에 있는 걸로 비교할 수 있다

import java.util.*;

public class Solution {
    public String[] solution(String[] strings, int n) {
        Arrays.sort(strings, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                if (o1.charAt(n) == o2.charAt(n)) return o1.compareTo(o2);
                else if (o1.charAt(n) > o2.charAt(n))
                    return  1;
                else return  -1;
            }
        });
        return strings;
    }

    public static void main(String[] args) {
        Solution T = new Solution();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] arr = new String[n];
        for (int i = 0; i < n; i++) arr[i] = in.next();
        int m = in.nextInt();
        for(String x : T.solution(arr,m));
    }
}

'알고리즘 이전 > 프로그래머스 1레벨' 카테고리의 다른 글

문자열  (0) 2023.09.21
문자열 내림차순 정렬하기  (0) 2023.09.20
나누어 떨어지는 숫자 배열  (0) 2023.09.19
가운데 글자 가져오기  (0) 2023.09.18
2016년  (0) 2023.09.18