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

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

 

• ArrayList

자바에서 기본적으로 많이 사용되는 클래스로 자바의 list 인터페이스를 상속받은 여러 클래스 중 하나이다.

 

일반 배열과 동일하게 연속된 메모리 공간을 사용하며 index는 0부터 시작한다.

 

배열과의 차이점은 배열이 크기가 고정인 반면 ArrayList는 크기가 가변적으로 변한다.

 

내부적으로 저장이 가능한 메모리 용량 capacity 이 있으며 현재 사용중인 공간의 크기 size가 있다.

 

 

*문제의 소스코드 

import java.util.*;

class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = new String[strings.length];
        
        // ArrayList 사용
        ArrayList<String> array = new ArrayList<String>();
            
        for (int i=0; i<strings.length; i++) {
            array.add(strings[i].charAt(n) + strings[i]);
        }
        
        Collections.sort(array);
        
        for (int i=0; i<array.size(); i++) {
            answer[i] = array.get(i).substring(1);
        }
        
        return answer;
    }
}

 

 

굳이 ArrayList 를 사용하지 않아도 되네 ! 

 

*문제의 소스코드2

import java.util.*;

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

 

 

 

내용 출처 https://psychoria.tistory.com/765

[Java] 자바 ArrayList 사용 방법