[백준/JAVA] 2504번: 괄호의 값

🔺 문제

2504번: 괄호의 값

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        String str = br.readLine();
        Stack<String> stack = new Stack<>();
        
        int result = 0;
        int cnt = 1; // 괄호값 계산 위한 변수
        
        for(int i = 0 ; i < str.length() ; i++) {
            String s = String.valueOf(str.charAt(i));
            
            switch(s)  {
                case "(" :
                    stack.push("(");
                    cnt *= 2;
                    break;
                    
                case ")" :
                    if(stack.isEmpty() || !stack.peek().equals("(")) {
                        result = 0;
                        break;
                    }
                    
                    // stack.peek().equals("(") 로 하면 틀림!
                    if(str.charAt(i - 1) == '(') {
                        result += cnt;
                    }
                    stack.pop();
                    cnt /= 2;
                    break;
                    
                case "[" :
                    stack.push("[");
                    cnt *= 3;
                    break;
                    
                case "]" :
                    if(stack.isEmpty() || !stack.peek().equals("[")) {
                        result = 0;
                        break;
                    }
                    
                    if(str.charAt(i - 1) == '[') {
                        result += cnt;
                    }
                    stack.pop();
                    cnt /= 3;
                    break;
            }
        }
        
        System.out.println(!stack.isEmpty() ? 0 : result);
    }
}

89퍼에서 틀렸다....

왜지 하고 질문 게시판을 찾아보았다...

 

 

- 정답

글 읽기 - 2504 자바

import java.util.*;
import java.io.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        String str = br.readLine();
        Stack<String> stack = new Stack<>();
        
        boolean flag = true;    // **추가** 괄호의 짝이 맞는지 확인하는 변수
        int result = 0;
        int cnt = 1;
        
        for(int i = 0 ; i < str.length() ; i++) {
            String s = String.valueOf(str.charAt(i));
            
            switch(s)  {
                case "(" :
                    stack.push("(");
                    cnt *= 2;
                    break;
                    
                case ")" :
                    if(stack.isEmpty() || !stack.peek().equals("(")) {
                        flag = false;   // **변경**
                        break;
                    }
                    
                    // stack.peek().equals("(") 로 하면 틀림! (반례 : [[[]]]) )
                    if(str.charAt(i - 1) == '(') {
                        result += cnt;
                    }
                    stack.pop();
                    cnt /= 2;
                    break;
                    
                case "[" :
                    stack.push("[");
                    cnt *= 3;
                    break;
                    
                case "]" :
                    if(stack.isEmpty() || !stack.peek().equals("[")) {
                        flag = false;   // **변경**
                        break;
                    }
                    
                    if(str.charAt(i - 1) == '[') {
                        result += cnt;
                    }
                    stack.pop();
                    cnt /= 3;
                    break;
                  
                // ** 변경 **
                default:
                    flag = false;
                    break;
            }
        }
        
        System.out.println( (!flag || !stack.isEmpty()) ? 0 : result); // ** 변경 **
    }
}

해당 글을 통해 위 코드처럼 제출했더니 정답으로 나왔다..

 

 

✅ 해결 아이디어
✔ 스택

 

 

💥 유의사항

• 닫는 괄호일 때, stack.peek().equals(여는 괄호)로 하면 안 됨. (반례 : [[[]]])

• 반례 : ((()

글 읽기 - 90%에서 틀렸다고 뜨는데 왜 그런지 모르겠어요 ㅠㅠ

---

🔺 다른 풀이들

- 오.. 분배법칙!!!ㅠㅠㅠ 덕분에 이해할 수 있었다...

[백준] 2504. 괄호의 값 (자바 JAVA)

 

 

- 닫는 괄호일 때, stack.peek().equals(여는 괄호)로 하고 싶으면 이렇게

[BOJ] 백준 [2504] 괄호의 값JAVA

---

💬 느낀 점

내가 좋아하는 스택이라 즐거운 마음으로 문제를 봤더니..

응용 문제인데 구현을 못 해서

이 자식(=나) 이해하는데 생각보다 오래 걸림..

 

손에 익히자이...

 

 

1회독	2회독	3회독	4회독	5회독
V	12.10	240225

 

 

(+12.10 2회독)

- 분기를 잘 나눠주어야 한다,,

- 스택의 최상단 값만 갖고 비교하는 게 아니라, 문자열의 이전 인덱스의 값까지 들고와 비교하며 확인해야 한다,,

코드 확인하기

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        char[] ch = br.readLine().toCharArray();
        Stack<Character> stack = new Stack<>();
        int result = 0;
        int num = 1;
 
        for(int i = 0 ; i < ch.length ; i++) {
            if(ch[i] == '(') {
                stack.push('(');
                num *= 2;
            }
            else if(ch[i] == ')') {
                if(stack.isEmpty()) {
                    result = 0;
                    break;
                }
 
                char beforeC = stack.pop();
                if(beforeC != '(') {
                    result = 0;
                    break;
                }
                else {
                    // 현재 idx 바로 전 idx - 1번째 문자가 여는 괄호일 경우에만 더함
                    if(ch[i - 1] == '(') {
                        result += num;
                    }
                    num /= 2;
                }
            }
            else if(ch[i] == '[') {
                stack.push('[');
                num *= 3;
            }
            else if(ch[i] == ']') {
                if(stack.isEmpty()) {
                    result = 0;
                    break;
                }
 
                char beforeC = stack.pop();
                if(beforeC != '[') {
                    result = 0;
                    break;
                }
                else {
                    // 현재 idx 바로 전 idx - 1번째 문자가 여는 괄호일 경우에만 더함
                    if(ch[i - 1] == '[') {
                        result += num;
                    }
                    num /= 3;
                }
            }
        }
 
        System.out.println(!stack.isEmpty() ? 0 : result);
    }
}

 

 

 

---

(참고)

[BOJ- JAVA] 백준 2504 괄호의 값