자바/프로그래머스 ) 배열만들기4

1. 문제 제목

배열만들기4

 

2. 언어

자바

 

3. 문제 출처

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

프로그래머스

 

4. 풀이 방법

import java.util.ArrayList;

class Solution {
    public int[] solution(int[] arr) {
        
        ArrayList<Integer> stk_list=new ArrayList<>();
        int i=0;
        
        while(i<arr.length){ //i가 arr 배열 길이보다 작을 때 까지 반복
            
        if(stk_list.isEmpty()){  //stk_list 배열이 비었을 때
            stk_list.add(arr[i]);  //arr[i]를 stk 뒤에 추가
            i++;
        }else if(arr[i]>stk_list.get(stk_list.size()-1)){
            stk_list.add(arr[i]);
            i++;
        }else if(arr[i]<=stk_list.get(stk_list.size()-1)){
            stk_list.remove(stk_list.size()-1); //stk 마지막 원소 제거
        }
            
        }
        
        int[] stk = new int[stk_list.size()];  //stk 배열 선언
        
        for(int j=0;j<stk.length;j++){
            stk[j]=stk_list.get(j);  //만든 배열에 answerlist 값 넣기
        }
        
        return stk;
    }
}

 

5. 후기

내가 생각한 로직대로 잘 풀었지만 중간에 stk_list.isEmpty()를 "stk_list==null" 이라고 적어 오류가 났었다.

ArrayList로 선언한 경우에는 isEmpty()를 써야되는 것을 배웠다.