본문 바로가기
휴지통/알고리즘 & 자료구조

백준 4949

by 신재권 2022. 2. 27.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main4949 {


	
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		Stack<Character> s;
		
		while(true) {
			String str = br.readLine();
			if(str.equals(".")){
				break;
			}
			s = new Stack<Character>();
			boolean state = true;

			for(int i=0; i<str.length(); i++) {
				if(str.charAt(i) == '(') {
					s.push(str.charAt(i));
				}else if(str.charAt(i) == '[') {
					s.push(str.charAt(i));
				}else if(str.charAt(i) == ')') {
					if(s.size() != 0 && s.peek()== '(') s.pop();
					else state = false;
				}else if(str.charAt(i) == ']') {
					if(s.size() != 0 && s.peek() == '[') s.pop();
					else state = false;
				}
			}
			
			if(state && s.size() == 0) {
				System.out.println("yes");
			}else {
				System.out.println("no");
			}
		}
		
	}
	
	
	
	
	
	
}

 

'휴지통 > 알고리즘 & 자료구조' 카테고리의 다른 글

백준 2636  (0) 2022.03.01
백준 14502  (0) 2022.02.28
백준 9012_1  (0) 2022.02.26
백준 1436  (0) 2022.02.25
백준 2852  (0) 2022.02.24