글 읽기 - 자바 반례 부탁드립니다ㅜ..

yuunnii315 3년 전 0

다른 질문에 나와있는 반례들은 다 통과하는데 여전히 실패하네요ㅜ 반례 부탁드립니다,,

import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			String s = sc.nextLine();
			Stack<Character> stack = new Stack<>(); 
			Stack<Integer> type = new Stack<>();
			
			for(int i=0; i<s.length(); i++) {
				if(s.charAt(i) == '(' || s.charAt(i) == '[') {
					if(s.charAt(i) == '(') {
						type.push(1);
						stack.push('(');
			
					}else if(s.charAt(i) == '[') {
						type.push(2);
						stack.push('[');
				
					}
					
					
				}else if(s.charAt(i) == ')' || s.charAt(i) == ']'){
					if(stack.isEmpty()) {
						System.out.println("no");
						break;
					}
					
					int index = type.peek();

					if(s.charAt(i) == ')' && index == 2) {
						System.out.println("no");
						break;
					}else if(s.charAt(i) == ']' && index == 1) {
						System.out.println("no");
						break;
					}
					else {
						stack.pop();
						type.pop();
					}
					
				}
				if(i == s.length()-1 && stack.isEmpty()) {
					System.out.println("yes");
					break;
				}else if(i == s.length() -1 && !stack.isEmpty()) {
					System.out.println("no");
					break;
				}
			}
		}
	
	} 
}

djm03178 3년 전 0

예제도 틀립니다. yes가 하나 더 출력됩니다.

https://ideone.com/vbSFoA

yuunnii315 3년 전 0

So when I die (the [first] I will see in (heaven) is a score list).
[ first in ] ( first out ).
Half Moon tonight (At least it is better than no Moon at all].
A rope may form )( a trail in a maze.
Help( I[m being held prisoner in a fortune cookie factory)].
([ (([( [ ] ) ( ) (( ))] )) ]).
 .
.
앗 그러네요..! 예제가 총 8줄이면 8개가 출력되어야 하는거 아닌가요ㅜ? 왜 7개인가요..?

djm03178 3년 전 1

마지막의 .은 입력의 끝을 나타내는 것이기 때문에 그에 대한 답을 구하면 안 됩니다.

yuunnii315 3년 전 0

마지막 . 때문에 계속 실패했었네요ㅜ

감사합니다!! 덕분에 통과했습니다:)

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

문제

문제

출처

ICPC

자바 반례 부탁드립니다ㅜ..

yuunnii315 3년 전 0

djm03178 3년 전 0

yuunnii315 3년 전 0

djm03178 3년 전 1

yuunnii315 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말