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

kenis7 3년 전 0

예제와 다른 예제들도 정확하게 나오는데 중간에 틀렸습니다가 나오네요.

어디서 틀렸는지 모르겠어서 반례를 못 찾겠네요 ㅠㅠ

도움 부탁드립니다!

while 1:
    n = input()
    if n=='.': break
    st = []; opp = "([{"; clp = ")]}"
    valid = 1
    for i in n:
        if i in opp: st.append(i)
        if i in clp:
            if not st: valid=0
            else:
                p = st.pop()
                valid &= i == clp[opp.index(p)]

    print(["no","yes"][valid])

kenis7 3년 전 2

반례 찾았습니다! ()( 에서 Yes 뜨네요.

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

문제

문제

출처

ICPC

반례 부탁드립니다.

kenis7 3년 전 0

kenis7 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말