단계별로 풀어보기(스택 - 균형잡힌 세상)

4949번: 균형 잡힌 세상 (acmicpc.net)

4949번: 균형잡힌 세상

http://boj.kr/c25d78d4142949a489f28beafd55abd1

공유 소스 보기

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;

class Main{
    
    public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		String str = "";
		
		char cr;
		
		Stack<Character> st;
		
		while(true) {
			
			st = new Stack<Character>();
			
			str = br.readLine();
			if(str.equals(".")) break;
			for(int i = 0; i < str.length(); i++) {
				
				cr = str.charAt(i);
				
				if(cr == '(' || cr == '[') {
					
					st.add(cr);
					
				}
				
				if(cr == ')') if(st.empty() || st.pop() != '(') {
					
					bw.write("no");
					break;
				}
				
				if(cr == ']') if(st.empty() || st.pop() != '[') {
					
					bw.write("no");
					break;
					
				}
				
				if(i == str.length() - 1) {
					
					bw.write(st.empty() ? "yes" : "no");
					
				}
					
			}
			
			bw.newLine();

		}
		
		bw.close();
		
	}
    
}

 

여는 괄호를 만나면 스택에 넣어주고

 

닫는 괄호를 만나면 스택을 pop 하여 짝이 맞나 확인했다

 

아니면 no출력 전부 통과하면 yes 출력

 

여는 괄호만 있을 때 문제 없이 통과하므로

 

예외 생각해서 empty확인