글 읽기 - 안녕하세요. 틀린 부분이 궁금합니다.

lunartown 1년 전 0

안녕하세요, 틀린 부분이 궁금합니다.

괄호쌍이 맞게 되어있는지 확인하는 문제입니다.

열린 괄호가 나오면 stack 에 push 했다가 닫힌 괄호가 나오면 pop해서 맞는 괄호쌍인지 확인해서

true 혹은 false를 반환하는 소스인데요

어떤 부분에서 틀린지 잘 모르겠습니다.

도와주시면 감사하겠습니다.

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

class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		Stack<Character> stack = new Stack<>();
		String str;
		boolean balance;
		
		while(true) {
			str = in.readLine();
			if(str.charAt(0) == '.') break; //.이 들어오면 while문을 break 합니다.
			balance = true;
			
			label:for(int i = 0; i < str.length(); i++) { // '(', '['가 들어오면 push 합니다
				if(str.charAt(i) == '(') stack.push('(');
				else if(str.charAt(i) == '[') stack.push('[');
				else if(str.charAt(i) == ')') {
					if(stack.isEmpty() || stack.pop() != '(') { // ')', ']'가 들어오면 pop 하고 
						balance = false; 						//	스택이 비어있거나 맞는 괄호쌍이 들어있지 않으면
						break label;							//	false로 바꾸고 문자열 탐색을 그만둡니다.						
					}
				}else if(str.charAt(i) == ']') {
					if(stack.isEmpty() || stack.pop() != '[') {
						balance = false;
						break label;
					}
				}
			}
			
			if(balance == true) sb.append("yes\n");
			else if(balance == false) sb.append("no\n");
		}
		
		System.out.println(sb); // 다 끝난 뒤에 출력합니다.
	}
	
}

stylecoke 1년 전 1

1. for문(label)이 끝났을때, stack이 비어있는지 확인해야합니다. ( 반례: ((). )

2. 한 문자열이 끝날때마다, stack을 비워주어야 합니다. 그렇지 않으면 stack에 값이 남아있는채로 다음 문자열을 검사하게 됩니다.

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String args[]) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		Stack<Character> stack = new Stack<>();
		String str;
		boolean balance;
		
		while(true) {
			str = in.readLine();
			
			if(str.charAt(0) == '.') break; // .이 들어오면 while문을 break 합니다.
			
			balance = true;
			
			label:for(int i = 0; i < str.length(); i++) { // '(', '['가 들어오면 push 합니다
				if(str.charAt(i) == '(') stack.push('(');
				else if(str.charAt(i) == '[') stack.push('[');
				else if(str.charAt(i) == ')') {
					if(stack.isEmpty() || stack.pop() != '(') { // ')', ']'가 들어오면 pop 하고 
						balance = false; 						//	스택이 비어있거나 맞는 괄호쌍이 들어있지 않으면
						break label;							//	false로 바꾸고 문자열 탐색을 그만둡니다.						
					}
				}
				else if(str.charAt(i) == ']') {
					if(stack.isEmpty() || stack.pop() != '[') {
						balance = false;
						break label;
					}
				}
			}
			
			if(!stack.isEmpty()) balance = false;
			
			if(balance == true) sb.append("yes\n");
			else if(balance == false) sb.append("no\n");
			
			stack.clear();
		}
		
		System.out.print(sb); // 다 끝난 뒤에 출력합니다.
	}
}

lunartown 1년 전 1

감사합니다... 쉽지 않네요ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

안녕하세요. 틀린 부분이 궁금합니다.

lunartown 1년 전 0

stylecoke 1년 전 1

lunartown 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말