[ 프로그래머스 ] 문자열 내 마음대로 정렬하기 ( java )

[ 프로그래머스 ] 문자열 내 마음대로 정렬하기 ( 자바 )

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

 

제한 조건

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

 

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

코딩테스트 연습 - 문자열 내 마음대로 정렬하기 | 프로그래머스

 

 

구조 1

배열을 n에 대해서 정렬하는데, 

Comparator 함수 

    n인덱스가 다르면? o1-o2 리턴

    아니면 문자열1.compareTo(문자열) 리턴

 

-> 처음에 라이브러리를 몰라서 일일히 비교했다. 그리고 compareTo함수를 쓰나 직접만드나 큰 차이 없었다. 

 

구조 2

for( 모든 문자열 )

    문자열 = 문자열 n번째 문자 + 문자열

문자열 소팅 

for( 모든 문자열 )

    문자열 = 문자열.subString( 1 ~ 문자열 크기-1);

 

-> 구조1에 비해 속도가 10배이상 느렸다. (주어진 tc기준)

하지만, 인풋 값을 조작 후 다뤘다는 점이 참신했음 

 

 

 

추가적으로 더 궁금한 점 있으면 댓글 달아주세요

 

 

코드

import java.util.*;
class Solution {
  public String[] solution(String[] strings, int n) {
     int th = n;
      
        for(int i = 0 ; i < strings.length; i++) {
            strings[i] = strings[i].charAt(n) + strings[i];
        }
        Arrays.sort(strings);
        String[] ans = new String[strings.length];
        for(int i = 0 ; i < strings.length; i++) {
            ans[i] = strings[i].substring(1,strings[i].length());
        }
      return ans;
  }
}