백준 9012 With Stack of JAVA

 

 

---

 

 

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

9012번: 괄호

 

 

---

 

 

import java.util.Scanner;
import java.util.Stack;
 
public class Main {
 
    public static void main(String[] args) {
 
        Scanner in = new Scanner(System.in);
        
        int T = in.nextInt();
        
        for(int i = 0; i < T; i++) {
            System.out.println(solve(in.next()));    
        }
    }
 
    public static String solve(String s) {
 
        Stack<Character> stack = new Stack<>();
 
        for (int i = 0; i < s.length(); i++) {
 
            char c = s.charAt(i);
 
            
            if (c == '(') {
                stack.push(c);
            }
 
            .
 
            
            else if (stack.empty()) {
                return "NO";
            }
            
            else {
                stack.pop();
            }
        }
 
        
 
        if (stack.empty()) {
            return "YES";
        } 
        else {
            return "NO";
        }
    }
}

 

 

---

 

이 문제는 스택을 이용한 문제이다. 풀이를 해보자면 

 

먼저 스캐너를 통해 사용자에게 몇 줄을 테스트 케이스로 만들 건지 입력을 받는다.

 

그 다음 for문을 통해 테스트 케이스 갯수만큼 반복을 한다. 반복문에 포함된 내용은 solve함수를 호출 후, 출력하는 것이다.

 

solve 함수의 내용은 먼저 스택을 하나 만들어주고 for문에서 입력받은 문자열의 길이만큼 반복한다.

 

그 다음 i로 문자열의 각각의 괄호들을 검사한다. '('이면 push하고 ')'이면 pop을 하면 된다.

 

 

')'일 때 pop할 원소가 없는 경우 , 즉 스택이 비어있으면 괄호의 균형이 맞지 않는 것이기에 NO를 리턴하고

 

그 외의 경우는 팝을 해주면 된다.

 

모든 검사를 마친 상태에서 완전한 괄호라면 스택에 아무 것도 없어야 한다. 그 조건이 만족이 되면 yes, 없으면 NO를 출력한다.

 

---

 

https://st-lab.tistory.com/178

[백준] 9012번 : 괄호 - JAVA [자바]

참고 블로그