괄호 : 9012번 - JAVA

 

---

1. 문제링크

https://www.acmicpc.net/problem/9012

9012번: 괄호

---

2. 문제 설명

 

 

 

---

3. 문제 접근법

1. 입력받은 문자열 탐색
   1. 괄호 앞부분[(]을 만날 시 -> stack.에 괄호 뒷부분[)]을 추가.
   2. 괄호 뒷부분[)]을 만날 시 -> stack의 가장 윗 값과 비교
      • 일치 시 : stack에 있는 값 추출
      • 불일치 시, is_vps = false(순회가 안끝나고 종료)
2. 'YES' or 'NO' 확인
   1. YES 조건
      • stack.isEmpty()
      • is_vps == true
   2. NO 조건
      • YES조건 제외한 나머지(else)

 

---

4. 문제 풀이

 

import java.util.Scanner;
import java.util.Stack;
 
public class bracket {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int test_case = Integer.parseInt(sc.nextLine());
        
        for (int test_num = 1; test_num <= test_case; test_num++) {
            
            Stack<Character> stack = new Stack<>();
            String brackets = sc.nextLine();
            boolean is_vps = true;
            
            for (int i = 0; i < brackets.length(); i++) {
                char bracket = brackets.charAt(i);
                if(bracket == '(')    stack.push(')');
                if(bracket == ')') {
                    if(!stack.isEmpty() && brackets.charAt(i) == stack.peek()) {
                        stack.pop();    
                    }else {
                        is_vps = false;
                        break;
                    }
                }
            }
 
            if(is_vps && stack.isEmpty())    {
                System.out.println("YES");
            }else {
                System.out.println("NO");    
            }
 
        }
        
        
        sc.close();
    }
}

 

 

 

 

<정답확인>

---

5. 개선점 또는 트러블 슈팅

-조건절 작성 시, 예외가 되는 부분 고려해서 작성할 것!