34. 2504번 괄호의 값

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

2504번: 괄호의 값

 

 

(), [] 두개의 괄호 유형을 입력받아

해당 괄호에 각각 2, 3 의 값을 부여해 괄호의 위치에따라 * , + 연산을 해주어 결과값을 도출해내는 문제

 

예제 1번을 보자면

1.

(	(	)	[	[	]	]	)	(	[	]	)
	2			3					3

2.

(	2	[	3	]	)	(	3	)
		3 * 3				2 * 3

3.

(	2	9	)	6
( 2 + 9 ) * 2

4.

22	6
22 + 6

으로

결과값 28 이 나오겠다.

 

이전 단계의 괄호문제를 풀었더라면 고려해야할점이 쉽게 나올것 이다.

 

1. 문자들을 쪼개어 관리

 

2. 쪼갠 문자마다 처리

 

3. 결과 리턴

 

그럼 코드를 구성해보자

 

입력

public class training1 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        String string=st.nextToken();
        Stack<Character> stack = new Stack<>();
        int temp = 1; //기본값 해당 수로 계산을 진행
        int sum = 0; //결과값
    }
}

 

조건

for (int i = 0; i < string.length(); i++) {
            switch (string.charAt(i)) {

            case '(':
                stack.push('(');
                temp *= 2;
                break;
            case '[':
                stack.push('[');
                temp *= 3;
                break;
            case ')':
                if (stack.isEmpty() || stack.peek() != '(') {
                    sum = 0;
                    break;
                }

                if (string.charAt(i - 1) == '(') 
                    sum += temp; 
                    stack.pop();
                    temp /= 2;
                    break;
                
            case ']':
                if (stack.isEmpty() || stack.peek() != '[') {
                    sum = 0;
                    break;
                }

                if (string.charAt(i - 1) == '[') 
                    sum += temp; 
                    stack.pop();
                    temp /= 3;
                    break;
                

            }   
        }

입력받은 문자를 쪼개어 각 상황마다 조건을 걸어주었다.

 

출력

if(!stack.isEmpty()){
     System.out.println(0);
}
else{
     System.out.println(sum);
}

 

코드전문

package training2;

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

public class training1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        String string = st.nextToken();
        Stack<Character> stack = new Stack<>();
        int temp = 1; // 기본값 해당 수로 계산을 진행
        int sum = 0;
        for (int i = 0; i < string.length(); i++) {
            switch (string.charAt(i)) {

            case '(':
                stack.push('(');
                temp *= 2;
                break;
            case '[':
                stack.push('[');
                temp *= 3;
                break;
            case ')':
                if (stack.isEmpty() || stack.peek() != '(') {
                    sum = 0;
                    break;
                }

                if (string.charAt(i - 1) == '(') 
                    sum += temp; 
                    stack.pop();
                    temp /= 2;
                    break;
                
            case ']':
                if (stack.isEmpty() || stack.peek() != '[') {
                    sum = 0;
                    break;
                }

                if (string.charAt(i - 1) == '[') 
                    sum += temp; 
                    stack.pop();
                    temp /= 3;
                    break;
                

            }   
        }
        if(!stack.isEmpty()){
            System.out.println(0);
        }
        else{
            System.out.println(sum);
        }
        
    }
}

 

결과

수정후 보완