괄호 by 백준 9012

🔗 괄호 백준 9012 문제 [스택]

package stack;

import java.io.*;
import java.util.Stack;

public class Parenthesis {

    public static boolean isValid(String s) {

        Stack<Character> stack = new Stack<>();

        for (char ch : s.toCharArray()) {

            if (ch == '(') {
                stack.push(ch);
            }
            else if (ch == ')'){
                if (stack.isEmpty()) {
                    return false;
                }
                else {
                    stack.pop();
                }
            }
        }

        return stack.isEmpty();
    }

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());

        for (int i = 0; i < n; i++) {
            String line = br.readLine() + "\n";

            boolean result = isValid(line);
            if (result) {
                bw.write("YES\n");
            }
            else {
                bw.write("NO\n");
            }
        }
        bw.flush();
    }
}

---

💎결과

---

함께 읽으면 좋은 글

• 팩토리얼의 0의 개수 by 백준 1676
• CompletableFuture 완전 분석 — 내부 구조부터 실전 패턴까지
• Kotlin + Spring Boot — Java 개발자를 위한 실전 전환 가이드