[JAVA]백준 2504번 문제 풀이

# 문제 출제 사이트

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

2504번: 괄호의 값

 

# 문제

4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다.

1. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다.
2. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다.
3. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다.

예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 올바른 괄호열이 아니다. 우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다.

1. ‘()’ 인 괄호열의 값은 2이다.
2. ‘[]’ 인 괄호열의 값은 3이다.
3. ‘(X)’ 의 괄호값은 2×값(X) 으로 계산된다.
4. ‘[X]’ 의 괄호값은 3×값(X) 으로 계산된다.
5. 올바른 괄호열 X와 Y가 결합된 XY의 괄호값은 값(XY)= 값(X)+값(Y) 로 계산된다.

예를 들어 ‘(()[[]])([])’ 의 괄호값을 구해보자. ‘()[[]]’ 의 괄호값이 2 + 3×3=11 이므로 ‘(()[[]])’의 괄호값은 2×11=22 이다. 그리고 ‘([])’의 값은 2×3=6 이므로 전체 괄호열의 값은 22 + 6 = 28 이다.

여러분이 풀어야 할 문제는 주어진 괄호열을 읽고 그 괄호값을 앞에서 정의한대로 계산하여 출력하는 것이다.

 

 

 

# 입력

첫째 줄에 괄호열을 나타내는 문자열(스트링)이 주어진다. 단 그 길이는 1 이상, 30 이하이다.

 

 

# 출력

첫째 줄에 그 괄호열의 값을 나타내는 정수를 출력한다. 만일 입력이 올바르지 못한 괄호열이면 반드시 0을 출력해야 한다.

 

 

# 제출한 소스코드

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 첫째 줄에 주어지는 문자열을 변수에 할당한다.
        String inputStr = sc.nextLine();
        
        // Stack을 사용하기 위해 객체를 생성한다.
        Stack<Character> stack = new Stack();
        
        // 결과를 출력하기 위한 int 변수
        int result = 0;
        // result에 계산값을 저장하기 전에 중간 처리를 진행할 정수형 변수
        int tempNum = 1;
        
        // 첫째 줄에 주어진 문자열의 문자수 만큼 실행되는 반복문
        for (int i = 0; i < inputStr.length(); i++) {
        
        	// i번째 문자를 char 자료형 변수에 할당한다.
            char tempChar = inputStr.charAt(i);
            
            // stack이 비어있지 않으면 stack의 top에 있는 char 값을 top 변수에 할당
            Character top = null;
            if (!stack.empty()) {
                top = stack.peek();
            }
            
            // i 번째 문자가 '(', '[', ')', ']' 이면 각 조건절 내부 로직을 실행
            if (tempChar == '(') {
            	// tempNum의 값에 곱하기 2
                tempNum *= 2;
                // '(' 문자를 stack에 push
                stack.push(tempChar);
            } else if (tempChar == '[') {
            	// tempNum의 값에 곱하기 3
                tempNum *= 3;
                // '['의 문자 stack에 push
                stack.push(tempChar);
            } else if (tempChar == ')') {
            	// stack이 비어있거나 stack에 top의 값이 '['이면 result에 0을 할당하고 반복문 종료
                if (stack.isEmpty() || top == '[') {
                    result = 0;
                    break;
                }
                
                // i - 1 번째 문자가 '('여서 한쌍의 괄호가 이뤄질 경우에만 값 저장
                if (inputStr.charAt(i - 1 ) == '(') {
                    result += tempNum;
                }
                
                // '('에서 곱했던 값을 나누기 2를 해서 다시 되돌린다.
                // 이 부분이 가장 중요한데 한 쌍이 안이뤄져도 i번째 문자가 ')'이면 나누기를 한다.
                tempNum /= 2;
                // stack의 top에 '('가 있는 상황이기 때문에 pop을 한다.
                stack.pop();
            } else if (tempChar == ']') {
            	// ')'와 동일한 구조
                if (stack.isEmpty() || top == '(') {
                    result = 0;
                    break;
                }
                if (inputStr.charAt(i - 1 ) == '[') {
                    result += tempNum;
                }
                tempNum /= 3;
                stack.pop();
            }
        }
        // stack이 비어있지 않으면 result에 0의 값 할당
        if(!stack.empty()) {
            result = 0;
        }
        System.out.println(result);
    }
}

1. Scanner를 사용해서 첫째 줄 문자열을 inputStr 변수에 할당한다.
2. Stack<Character> 객체를 한개 생성한다.
3. 결과를 받을 정수형 변수 result를 초기화한다.
4. result 변수에 결과를 저장하기 전에 중간 연산을 진행할 tempNum 정수형 변수 할당.
   => 곱하기를 할 것이라서 1로 값을 할당해놨다.
5. 문자의 개수만큼 반복문을 실행한다.
6. 문자열의 i 번째 문자를 char 자료형인 tempChar 변수에 할당
7. stack이 비어있지 않다면 stack의 top에 있는 값을 peek해서 Character 자료형의 top 변수에 할당
   => i번째 문자가 ')' 이거나 ']' 이면 top에 있는 문자와 한쌍을 이루는지 확인하기 위해 할당
8. i번째 문자열을 각 조건에 맞게 조건문 실행
   
   1. tempChar == '('
      - tempNum의 값에 2을 곱하고 '(' 문자를 stack에 push
      
      
   2. tempChar == '['
      - tempNum의 값에 3을 곱하고 '[' 문자를 stack에 push
      
      
   3. tempChar == ')'
      - stack이 비어있거나 top의 문자가 '[' 이면 result에 0을 할당하고 반복문 종료
      - 문자열의 i - 1 번째 문자가 '(' 이면 한쌍을 이루기 때문에 result에 tempNum을 값을 더한다.
      - i 번째 문자가 '(' 이면 값을 2로 계속 곱했기 때문에 다시 되돌리기 위해 나누기 2를 한다.
      - top의 값이 '(' 이기 때문에 stack에서 pop을 한다.
      
      
   4. tempChar == ']'
      - tempChar == ')' 동일한 구조
   5. stack이 비어있지 않으면 result에 0을 할당
   6. result를 출력한다.