프로그래머스 코딩테스트 배열만들기4

배열만들기4

 

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

코딩테스트 연습 | 프로그래머스 스쿨

문제 설명 : 정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk를 만드려고 합니다. 변수 i를 만들어 초기값을 0으로 설정한 후 i가 arr의 길이보다 작으면 다음 작업을 반복합니다. 만약 stk가 빈 배열이라면 arr[i]를 stk에 추가하고 i에 1을 더합니다. stk에 원소가 있고, stk의 마지막 원소가 arr[i]보다 작으면 arr[i]를 stk의 뒤에 추가하고 i에 1을 더합니다. stk에 원소가 있는데 stk의 마지막 원소가 arr[i]보다 크거나 같으면 stk의 마지막 원소를 stk에서 제거합니다.

위 작업을 마친 후 만들어진 stk를 return 하는 solution 함수를 완성해 주세요.

---

 

최종 코드 :

import java.util.ArrayList;

class Solution {
    public int[] solution(int[] arr) {
        ArrayList<Integer> stkArray = new ArrayList<Integer>();

        for(int i = 0; i < arr.length; i++){
            if(stkArray.size() == 0 || stkArray.get(stkArray.size()-1) < arr[i]){
                stkArray.add(arr[i]);
            } else {
                int last = stkArray.get(stkArray.size() - 1);
                while (!stkArray.isEmpty() && last >= arr[i]) {
                    stkArray.remove(stkArray.size() - 1);
                    if (!stkArray.isEmpty()) {
                        last = stkArray.get(stkArray.size() - 1);
                    }
                }
                stkArray.add(arr[i]);
            }
        }
        
        int[] stk = new int[stkArray.size()];
        for(int i = 0; i < stkArray.size(); i++){
            stk[i] = stkArray.get(i);      
        }
        
        return stk;
    }
}

---

두번째 :

import java.util.ArrayList;

class Solution {
    public int[] solution(int[] arr) {
        ArrayList<Integer> stkArray = new ArrayList<Integer>();
        
        for(int i = 0; i < arr.length; i++ ) {
            if(stkArray.size() == 0 || stkArray.get(stkArray.size() - 1) < arr[i]) {
                stkArray.add(arr[i]);
              //  i += 1;
            } else if(stkArray.get(stkArray.size() - 1) >= arr[i]) {
                stkArray.remove(stkArray.size() - 1);
               // i += 1;
            }
        }
        
        int[] stk = new int[stkArray.size()];
        for (int i = 0; i < stkArray.size(); i++) {
            stk[i] = stkArray.get(i);
        }
        
        return stk;
    }
}

 

처음코드 :

import java.util.ArrayList;

class Solution {
    public int[] solution(int[] arr) {
        ArrayList<Integer> stkArray = new ArrayList<Integer>();
       
        for(int i = 0; i < arr.length; i++){
            if(stkArray.size() == 0 ){
                stkArray.add(arr[i]);
                i += 1 ;  
            }else if(stkArray.get(stkArray.size()-1) < arr[i]){
                stkArray.add(arr[i]);
                i += 1 ;
            }else if(stkArray.get(stkArray.size()-1) >= arr[i]){
                stkArray.remove(stkArray.size()-1);
            }else {
                
            }
        }
        int[] stk = new int[stkArray.size()];
        for(int i =0;i < stkArray.size();i++){
      stk[i] = stkArray.get(i);      
        }
        return stk;
    }
}

ㅠㅠ ... 흑흑.. 어려워