본문 바로가기
Java/AlgorithmPS

프로그래머스) 올바른 괄호

by NH_club 2023. 10. 5.
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

import java.util.Stack;

public class Main {
    boolean solution(String s) {
        boolean answer = true;
        Stack<Character> stack = new Stack<>();

        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (ch == '(') stack.push(s.charAt(i));
            else if (ch == ')' && stack.isEmpty()) return answer = false;
            else if (ch == ')' && !stack.isEmpty()) stack.pop();
        }

        answer = stack.isEmpty() ? true : false;

        return answer;
    }

}

'Java > AlgorithmPS' 카테고리의 다른 글

백준) 큐(10845 번)  (1) 2023.10.13
백준) 카드2(2164 번)  (0) 2023.10.12
백준) 균형잡힌 세상 (4949번)  (0) 2023.10.04
백준) 도키도키 간식드리미 (12789번)  (0) 2023.09.27
백준) 괄호 (9012번)  (0) 2023.09.26