[LV.2][JAVA] 올바른 괄호

https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

프로그래머스

푸는 동안 사고과정 및 개선점

import java.util.*;

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        LinkedList<Character> stack = new LinkedList();
        for(int i=0; i<s.length(); i++){
            char tmp = s.charAt(i);
            if(stack.isEmpty()){
                if(tmp == ')') return false; 
                stack.add(tmp);
            }
            else if(stack.peekLast() != tmp){
                stack.pollLast();
            }else{
                stack.add(tmp);
            }
        }
        if(stack.size() != 0){
            answer = false;
        }

        return answer;
    }
}

스택 문제 하면 떠오르는 전형적인 괄호검사 문제다.

몇 달전 HSAT문제에도 괄호문제가 나왔었는데 그 때는 예외처리를 꼼꼼하게 안해서 틀린 기억이 있다...

 

---

# 추가 공부

ArrayDeque

ArrayDeque을 쓰면 양방향 큐 구현체이기 떄문에 큐나 스택 모두 가능하다. 

ArrayDeque<String> deque = new ArrayDeque<>();

deque.addFirst("First");     // 앞쪽에 추가
deque.addLast("Last");       // 뒤쪽에 추가
deque.offer("Offered");      // 뒤쪽에 추가 (큐처럼 사용)
deque.push("Pushed");        // 앞쪽에 추가 (스택처럼 사용)
deque.peekFirst();
deque.peekLast();
deque.pollFirst(); // 기본동작임
deque.pollLast();
deque.poll(), deque.pop(); // 첫번째 요소 제거 -> push가 스택처럼 쓰인다는 이유

추가, 제거 하는 경우만 잘 익히면 된다.

First, Last를 쓰는게 아무래도 좀 알아보기 쉬워서 자주 썼는데, 앞으로도 해당 메서드를 쓸 것 같다.

deque.contains("1");
deque.clear();
deque.removeIf(e -> e % 2 == 0); // 짝수인 요소 모두 제거

contains도 있어서 값이 큐나 스택에 포함되어있는 지 바로 알 수 있다.

도움이 됐다면 댓글이나 공감 버튼 한 번씩 누르고 가주세요!