[BaekJoon] 9012번 괄호 문제풀이 (Success)

9012번: 괄호

 

☕Language: Java

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;
 
public class Main {
 
    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 T = Integer.parseInt(br.readLine());
 
        while (T-- > 0) {
            String s = br.readLine();
 
            Stack<Character> stack = new Stack<>();
            int i = 0;
            for (i = 0; i < s.length(); i++) {
                if (s.charAt(i) == '(') {
                    stack.push(s.charAt(i));
                } else {
                    if (stack.size() != 0) {
                        stack.pop();
                    } else {
                        break;
                    }
                }
            }
            if (i == s.length() && stack.size() == 0) {
                bw.write("YES\n");
            } else {
                bw.write("NO\n");
            }
        }
 
        bw.flush();
        bw.close();
 
    }
 
}
 

🤔 해설

1. 내부 if 조건문

    - 괄호의 시작이 '('여야 하므로, '(' 기준으로 push

2. 외부 if 조건문

    - stack이 완전히 비었을 때 뿐만 아니라, 전체 for을 순회해서 break가 있었는지도 함께 검사

 

⭐ push와 pop 순서가 중요해서 단순히 괄호의 개수를 구해서 여는 괄호==닫는 괄호로 계산하면 안됨

 

😮 이 외의 풀이

1. size() 대신 empty() 사용 가능

            if (i == s.length() && stack.empty()) {
                bw.write("YES\n");
            } else {
                bw.write("NO\n");
            }
 

 

2. 괄호의 개수를 counting

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    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 T = Integer.parseInt(br.readLine());
 
        while (T-- > 0) {
            String s = br.readLine();
 
            int num = 0;
            for (int i = 0; i < s.length(); i++) {
                if (s.charAt(i) == '(') {
                    num++;
                } else {
                    num--;
                if(num<0) break;                }
                
            }
 
            if (num == 0) {
                bw.write("YES\n");
            } else {
                bw.write("NO\n");
            }
        }
 
        bw.flush();
        bw.close();
 
    }
 
}
 

1. 내부 if 조건문

    - 닫는 괄호가 먼저 입력되어 -가 될 경우(=stack에서 더이상 pop 할 요소가 없는 경우) break를 통해서 NO 출력

    - num이 감소할 때만, -가 나타날 수 있으므로 break문도 else안에 입력

 

 

🔗 소스 코드
HJ0216/TIL/BOJ