스택 괄호문제

Changwook Yang·2023년 4월 8일

알고리즘 연습

목록 보기
39/41
		Stack<Character> stack = new Stack<>();
        for (char c : s.toCharArray()) {
            if (c == '(' || c == '{') {
                stack.push(c);
            } else {
                if (stack.isEmpty()) {
                    return false;
                }
                char top = stack.pop();
                if ((c == ')' && top != '(') || (c == '}' && top != '{')) {
                    return false;
                }
            }
        }
        return stack.isEmpty();
profile
멋있는 백엔드 개발자 / 꾸준히 의미있게!

0개의 댓글