코딩공부 77일차: 백준 9012번 괄호 자바 Java

9093 단어 뒤집기

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

9012번: 괄호

 

 

---

백준 9012번 문제 괄호

---

문제

---

 

 

 

---

과정 생각해보기

---

 

https://gimbalja.tistory.com/m/138

여기서 보았던 자바의 정석 예제를 활용하기로 했다

 

괄호의 짝이 맞는 걸 묻는 문제라 본질이 같았다

 

 

 

---

오답

---

 

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));
        Stack<Character> st = new Stack();
        
        int t = Integer.parseInt(br.readLine());
        
        for(int i = 0; i < t; i++) {
            
            try {
                String str = br.readLine();
                for(int j = 0; j < str.length(); j++) {
                    char ch = str.charAt(j);
                    
                    if(ch == '(') {
                        st.push(ch);
                    }else if (ch == ')'){
                        st.pop();
                    }
                }
                
                if(st.empty())
                    System.out.println("YES");
                else
                    System.out.println("NO");
            }
            
            catch(Exception e){
                System.out.println("NO");
            }
            
        }
    }
}    

 

그래서 try catch문을 활용해 적어봤는데 마음대로 되지 않았다

 

 

 

---

정답 인정 코드

---

 

카카오 이슈로 티스토리가 되지 않아서 확인해볼 수 있는 자료가 많지 않았다

https://velog.io/@lifeisbeautiful/Java-%EB%B0%B1%EC%A4%80-9012%EB%B2%88-%EA%B4%84%ED%98%B8-%EC%9E%90%EB%B0%94

하지만 위 블로그는 티스토리가 아니라서 참고할 수 있었다

 

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));
        Stack<Character> st = new Stack();
        
        int t = Integer.parseInt(br.readLine());
        
        for(int i = 0; i < t; i++) {
            String str = br.readLine()+"\n";
            
            for(int j = 0; j < str.length();j++) {
                char ch = str.charAt(j);
                
                if(ch == '(') {
                    st.push(ch);
                }else if(ch == ')') {
                    if(st.empty()) {
                        st.push(ch);    //얘 없이 break하면 "YES"됨
                        break;
                    }else
                        st.pop();
                }    
            }
            
            if(st.empty()) {
                System.out.println("YES");
            }else {
                System.out.println("NO");
            }
                
            st.clear();
 
        }
 
    }
}

 

try catch문보다 훨씬 직관적이라 가독성도 좋다고 느꼈다

 

 

https://cokes.tistory.com/m/98

try catch문을 사용하고 싶다면이 블로그를 참조하면 될 것 같다

 

 

 

---