배열 만들기 6 Lv. 0

박영준·2023년 7월 13일
0

코딩테스트

목록 보기
286/300
class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        return answer;
    }
}

해결법

방법 1

import java.util.*;

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

        for (int i = 0; i < arr.length; i++) {
            if (stk.isEmpty()) {		// 조건 1
                stk.push(arr[i]);
            } else if (stk.peek() == arr[i]) {		// 조건 2
                stk.pop();
            } else {					// 조건 3
                stk.push(arr[i]);
            }
        }
        
        if (stk.isEmpty()) {
        	stk.push(-1);
        }
        
        return stk;
    }
}
  • for 문을 돌면, 자동적으로 '1을 더한다'는 조건을 충족시킨다

배열 만들기 6

profile
개발자로 거듭나기!

0개의 댓글