LeetCode 46. Permutations in java

LeetCode 46. Permutations

스택 공부 필수 문제

[Java] 자바 Stack 클래스 사용법 & 예제 총정리

꼼수 부리면서 공부 안하고 알고리즘 풀었는데..

쉬운 거 다 풀어서 유형 문제 풀 차례….. (홍이 커리큘럼 따라가는 중)

이젠 새해니까 진심을 다해 가보자고.. 👩‍💻

class Solution {
    public boolean isValid(String s) {
        
        if(s.length() % 2 == 1)
        return false;
     
        Stack<Character> stack = new Stack<Character>();
        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) == '(')
            {
                stack.push(')');
            }
            else if(s.charAt(i) == '{')
            {
                stack.push('}');
            }
            else if(s.charAt(i) == '[')
            {
                stack.push(']');
            }
            else if(stack.isEmpty() || stack.pop() != s.charAt(i))
                return false;
         }
         return stack.isEmpty();
    }
}