[JAVA]백준 9012번 문제 풀이

# 문제 출제 사이트

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

9012번: 괄호

 

# 문제

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다.

그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다.

한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다.

예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다.

 

여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다. 

 

 

# 입력

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 주어진다.

입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 

각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다.

하나의 괄호 문자열의 길이는 2 이상 50 이하이다. 

 

# 출력

출력은 표준 출력을 사용한다.

만일 입력 괄호 문자열이 올바른 괄호 문자열(VPS)이면 “YES”, 아니면 “NO”를 한 줄에 하나씩 차례대로 출력해야 한다. 

 

 

# 제출한 소스코드

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));
        
        // 테스트 케이스 갯수가 적혀있는 라인을 읽고 int형으로 변환 및 변수에 할당한다.
        int t = Integer.parseInt(br.readLine());
        
        // 테스트 케이스 갯수 만큼 반복문을 돌리고 각 라인을 읽습니다.
        for (int i = 0; i < t; i++) {
            String tempStr = br.readLine();
            
            // Stack<Character> 자료형 객체를 생성한다.
            Stack<Character> stack = new Stack<>();
            // 반복문이 끝났는지 확인하기 위해 사용하는 bool 자료형
            boolean isFinish = false;
            for (int j = 0; j < tempStr.length(); j++) {
            	// tempStr에 charAt(인덱스 넘버)를 사용해 글자를 가져왔습니다.
                Character tempChar = tempStr.charAt(j);
                
                // tempStr의 j번째 글자가 '(' 이면 push
                if (tempChar.equals('(')) {
                    stack.push(tempChar);
                
                // tempStr의 j번째 글자가 ')' 이면 pop
                // pop 하기전에 stack이 비어있으면 "NO" 출력
                // "NO" 출력 후 반복문 종료
                } else if (tempChar.equals(')')) {
                    if (stack.empty()) {
                        System.out.println("NO");
                        break;
                    } else {
                    // stack이 비어있지 않으면 pop()
                        stack.pop();
                    }
                }
                
                // 반복문이 종료되었는지 확인하기 위한 로직
                // (tempStr의 길이 - 1)와 반복문 횟수가 같으면 반복문이 종료된걸로 판단
                // isFinish가 true라고 할당
                if ((tempStr.length() - 1) == j) {
                    isFinish = true;
                }
            }
            // stack이 비어있고 각 글자를 바탕으로 push & pop 하는 반복문이 끝나면 "YES" 출력
            if (stack.empty() && isFinish) {
                System.out.println("YES");
            // stack이 비어있지 않은 경우 "NO"
            } else if (isFinish) {
                System.out.println("NO");
            }
        }
    }
}

 

 

 

제출한 코드 1차 리팩터링

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) {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine());

        for (int i = 0; i < t; i++) {
            String tempStr = br.readLine();
            System.out.println(stackMethod(tempStr));
        }

    }

    private static String stackMethod(String tempStr) {
        Stack<Character> stack = new Stack<>();
        for (int j = 0; j < tempStr.length(); j++) {
            Character tempChar = tempStr.charAt(j);

            if (tempChar.equals('(')) {
                stack.push(tempChar);
            } else if (stack.empty()) {
                return "NO";
            } else {
                stack.pop();
            }
        }
        if (stack.empty()) {
            return "YES";
        } else {
            return "NO";
        }
    }
}

• 블로그 Stranger's LAB에 있는 코드를 참고해서 위와 같이 코드를 작성했습니다.

 

 

제출한 코드 2차 리팩터링

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));
        int t = Integer.parseInt(br.readLine());

        for (int i = 0; i < t; i++) {
            String tempStr = br.readLine();
            System.out.println(stackMethod(tempStr));
        }
    }

    private static String stackMethod(String tempStr) {
        Stack<Character> stack = new Stack<>();
        for (int j = 0; j < tempStr.length(); j++) {
            Character tempChar = tempStr.charAt(j);

            if (tempChar.equals('(')) {
                stack.push(tempChar);
            } else if (stack.empty()) {
                return "NO";
            } else {
                stack.pop();
            }
        }
        return stack.empty() ? "YES" : "NO";
    }
}

• stackMethod()에 있는 마지막 return 구문에 3항 연산자를 사용해봤습니다.

 

# 참고자료

• 블로그 Stranger's LAB => 링크