글 읽기 - 반례를 모르겠습니다 ㅜㅜ

nakalic 2년 전 0

소스가 좀 직관적이지 못하고 지저분합니다....

예제 코드는 다 맞는데 어디에서 반례가 있는걸까요 ?..

import sys

input = sys.stdin.readline

N = int(input().strip())
ans = 0

for _ in range(N):
    stack = list()
    sen = input().strip()
    flagA = 0
    flagB = 0
    check = 0

    for i in sen:
        if i == 'A':
            if flagA == 0:
                stack.append(i)
                flagA = 1
            elif flagA == 1:
                if not stack:
                    check = 1
                    break
                if stack[-1] == 'A':
                    stack.pop()
                    flagA = 0
                else:
                    check = 1
                    break
        if i == 'B':
            if flagB == 0:
                stack.append(i)
                flagB = 1
            elif flagB == 1:
                if not stack:
                    check = 1
                    break
                if stack[-1] == 'B':
                    stack.pop()
                    flagB = 0
                else:
                    check = 1
                    break
    if not stack and check == 0:
        ans += 1
print(ans)

djm03178 2년 전 0

반례입니다.

https://ideone.com/GjEhl7

nakalic 2년 전 0

로직을 아예 잘못 짠 것 같네요 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

반례를 모르겠습니다 ㅜㅜ

nakalic 2년 전 0

djm03178 2년 전 0

nakalic 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말