99클럽 코테 스터디 4일차 TIL + 스택/큐

오늘의 학습 키워드

• 스택/큐

해결 방법

문제: 올바른 괄호

import java.util.*;

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        
        Stack<Character> stack = new Stack<>();
        
        for(int i = 0; i<s.length(); i++){
            char currentChar = s.charAt(i);
            
            if (currentChar == '(') { 
                stack.push(currentChar);
            }else{
                if(stack.isEmpty()){
                    return false;
                }else if(stack.peek() == '(') stack.pop();
            }

        }
      
        if(stack.isEmpty()) return true;
        
        return false;
   }
}

무엇을 새롭게 알았는지

• Stack의 메서드
  
• Queue의 메서드