글 읽기 - 반례를 모르겠어서 질문드립니다.

anwlro0212 1년 전 0

1시간 넘게 고민중인데도 잘 모르겠습니다.

반례가있을까요?..

import java.util.Scanner;
import java.io.*;
import java.util.Stack;

public class Main {
	public static void main(String[] args) throws IOException{
		Scanner sc=new Scanner(System.in);
		int T=sc.nextInt();
		int count=0;

		Stack <Character> stack = null;
		for(int i=0;i<T;i++) {
			stack=new Stack<>();
			String word=sc.next();
			int A=0;
			
			int B=0;
			boolean status=true;
			for(int j=0;j<word.length();j++) {
				if(word.charAt(j)=='A'&&A==0) {
					stack.push(word.charAt(j));
					A++;
				
				}
				else if(word.charAt(j)=='B'&&B==0) {
					stack.push(word.charAt(j));
				
					B++;

				}
				else if(word.charAt(j)=='A'&&stack.peek()=='A') {
					stack.pop();
		
					A--;
				}
				else if(word.charAt(j)=='B'&&stack.peek()=='B') {
					stack.pop();
				
					B--;
				}
				else {
					status=false;
				}
			}
			
			if(stack.isEmpty()&&status==true) {
				count++;
			}

		}

		System.out.println(count);




	}
}

wnwoghd22 1년 전 0

BAAABBAAAB

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

문제

문제

출처

ICPC

반례를 모르겠어서 질문드립니다.

anwlro0212 1년 전 0

wnwoghd22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말