글 읽기 - 3986번 반례 부탁드립니다!!

dlrgus5675 1년 전 0

다른글 봐도 다른 반례가 없네요... ㅠㅠ

N = int(input())
answer_count = 0
for i in range(N):
    alp_array = input()
    if len(alp_array)%2 !=0 or alp_array.count("A") %2 != 0 or alp_array.count("B") %2 != 0: # 알파벳의 개수가 홀수라면 다음 경우로 넘어간다.
        continue
    answer_space = []
    for i in range(len(alp_array)):
        if alp_array[i]=="A" and "A" not in answer_space :  # answer_space에 A가 없으면 A를 집어 넣는다
            answer_space.append("A")

        elif alp_array[i]=="B" and "B" not in answer_space :  # B가 없다면 B를 집어 넣는다.
            answer_space.append("B")

        elif alp_array[i] =="A":
            if answer_space[-1] != "A" and i < len(alp_array)/2: # array안에 A가 존재하지만 배열의 길이가 아직 절반을 돌지 못헀다면 A를 넣는다.
                answer_space.append("A")
            elif answer_space[-1] != "A":
                break
            else:
                answer_space.pop()

        elif alp_array[i] =="B":
            if answer_space[-1] != "B" and i < len(alp_array)/2: # array안에 B가 존재하지만 배열의 길이가 아직 절반을 돌지 못헀다면 B를 넣는다.
                answer_space.append("B")
            elif answer_space[-1] != "B":
                break
            else:
                answer_space.pop()
                
    if len(answer_space)==0:
        answer_count+=1


print(answer_count)

mastershim 1년 전 0

반례입니다.

input :
1
ABBAABAABA

output :
0

correct ans :
1

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

문제

문제

출처

ICPC

3986번 반례 부탁드립니다!!

dlrgus5675 1년 전 0

mastershim 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말