[백준] 괄호의 값 (java) Stack

2020-04-16

괄호의 값 (백준> Stack_Queue)

문제 링크

문제설명

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을 출력해야 한다.

예제 입력 1 복사

(()[[]])([])

예제 출력 1 복사

28


풀이

package Stack_Queue;

import java.util.*;

public class beak_괄호의값 {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		
		String s = sc.nextLine();
		Stack<Character> stk = new Stack<>();
		
		int mul = 1; int result = 0;
		
		for(int i=0; i<s.length(); i++) {
			switch(s.charAt(i)) {
			
			case '(':
				stk.push('(');
				mul = mul*2;
				break;
				
			case '[':
				stk.push('[');
				mul = mul*3;
				break;
				
			case ')':
				//반드시 앞에 (가 존재해야한다!
                 //이 경우는 peek에 [가 들어있는 경우이므로 result = 0;
				if(stk.isEmpty() || stk.peek() !='(') {
					result = 0;
					break;
				}
				
				//내 바로앞이 (일때만 result에 넣어준다
				if(s.charAt(i-1) == '(')
					result = result + mul;
				
				//위의 경우 || s.charAt(i-1)이 '('가 아닌경우
				stk.pop();
				mul = mul/2;
				break;
				
			case ']':
				//반드시 앞에 [가 존재해야한다!
                 //이 경우는 peek에 (가 들어있는 경우이므로 result = 0;
				if(stk.isEmpty() || stk.peek() !='[') {
					result = 0;
					break;
				}

				//내 바로앞이 [일때만 result에 넣어준다
				if(s.charAt(i-1) == '[')
					result = result+mul;	

				//위의 경우 || s.charAt(i-1)이 '['가 아닌경우
				stk.pop();
				mul= mul/3;
				break;
				
			}//switch
		}
		
		if(!stk.isEmpty())
			System.out.println(0);
		else
			System.out.println(result);
		
	}
}

//참고
//https://blog.naver.com/PostView.nhn?blogId=yongyos&logNo=221454435252

후기 (1h)

쉬운 문젠줄 알았다가 깜짝 놀람…

  1. (, [일 때는 스택에 넣어주면서 && 무조건 mulx2 , mulx3 을 해준다
  2. ),] 위에서 무조건 넣어주었으니 ), ]일 때는 mul/2, mul/3을 해주되,
    1. 바로 앞이 맞는 짝일 때만 result = result + mul을 해준다.
    2. 또, pop해야 하는 상황인데 스택이 비어있거나, 스택의 peek가 맞는 짝이 아닐 때는 result를 0으로 만든다.
      • 스택이 비어있을때 result=0을 만들어주고 나가는건 잘못된 짝인 경우인거고
      • peek가 맞는 짝이 아닐때 또한, 잘못된 경우이므로 result = 0을 만들어 주어야 한다


오우.. 너무 어렵… 따져줘야할 조건들이 굉장히 까다롭다!