백준 9012) 괄호 문제를 푸는 두가지 방법

 

분석

-  VPS가 되지 않는 경우는 '(' 가 더 많거나 ')' 가 더 많은 경우로 총 두가지 이다.

 

1)

처음에는 단순히 두개의 for 문을 이용하여 '('가 나오면 push ')'가 나오면 pop 하는 방식으로 하였다.

하지만 이렇게 하다보니 for문이 끝난 후에 VPS 판단 여부 코드(for문이 온전히 끝났는지 , 스택이 비어있는지 )가 지저분하여서 다른 방법으로도 풀어보았다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.nio.Buffer;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;

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

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

        int num = Integer.parseInt(br.readLine());
        for (int i = 0; i < num; i++) {
            Stack s = new Stack<>();
            String str = br.readLine();
 
            for (int j = 0; j < str.length(); j++) {
                if (str.charAt(j) == '(') {

                    s.push(str.charAt(j));
                } else {
                    if (s.size() == 0) {
                        sb.append("NO").append("\n");
                        break;
                    }

                    s.pop();
                }
                if(j==str.length()-1 & s.size() ==0){
                    sb.append("YES").append("\n");
                }
                if(j==str.length()-1 & s.size() !=0){
                    sb.append("NO").append("\n");
                }
            }

        }
        System.out.println(sb);

    }
}

 

2)

두번째로는 VPS 판단 클래스를 따로 만들어서 YES or NO 값을 리턴해서 출력해주는 방식으로 하였다.

이렇게하니 코드가 훨씬 간결해졌다.

원래는 Stringbuilder에 append를 하는 구조여서 break문을 사용하다보니 for문이 다 끝났는지에 대한 확인도 필요했는데 

return문을 이용하니 단순히 VPS 가 아니면 바로 출력이 되는 구조여서 직관적으로 코드를 짤 수 있었다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Stack s = new Stack();
        int num = Integer.parseInt(br.readLine());
        for(int i=0; i < num ; i++){
            s.clear();
            String str = br.readLine();
            System.out.println(checkVPS(str,s));
        }
    }

    public static String checkVPS(String str,Stack s){
        for(int j =0 ; j< str.length() ; j++){
            if(str.charAt(j) == '(') s.push(str.charAt(j));
            if(s.size() == 0) return "NO";
            if(str.charAt(j) == ')') s.pop();
        }
        if(s.size() == 0) return "YES";
        return "NO";
    }

}