글 읽기 - 고수분들 도와주세요ㅠㅠ 스택 사용X

tnsgh9603 1년 전 0

stack을 사용하지 않고 풀었습니다.

문자열의 길이가 100 이하로 들어와서 '(' 을 +1, ')'을 -1, '['을 +10000, ']'을 -10000으로 두고 풀었는데 왜 틀리는지 모르겠네요...

while True :
    s = input()
    if s == '.' :
        break
    result = 0
    flag = True
    for i in s :
        if i == '(' :
            result += 1
        elif i == ')' :
            result -= 1
        elif i == '[' :
            result += 10000
        elif i == ']' :
            result -= 10000
        if result < 0 :
            flag = False
            break
    if result != 0 :
        flag = False
    print("yes" if flag else "no")

dojun2006 1년 전 2

반례입니다.

'(' 와 ')' 사이 문자열은 '['인데, 이것은 균형잡힌 문자열이 아니므로(대괄호의 짝이 없으므로) 결과가 no로 나와야 할 것 같습니다.

입력
([)]
.

현재 출력
yes

정답
no

tnsgh9603 1년 전 0

감사합니다... 이걸 생각못하다니 바보엿네요...

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

문제

문제

출처

ICPC

고수분들 도와주세요ㅠㅠ 스택 사용X

tnsgh9603 1년 전 0

dojun2006 1년 전 2

tnsgh9603 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말