글 읽기 - 반례가 궁금합니다.

pizzaroot 3년 전 0

정상적인 풀이방법이 아니라는 것은 알고 있지만 그래도 반례가 궁금합니다.

import sys
def perfect(c):
    t = ['[', ']', '(', ')']

    if(c in t):
        return True
    else:
        return False

while True:
    readt=sys.stdin.readline().rstrip()
    if readt==".":
        break
    toparse=(''.join(filter(perfect, readt))).replace('()', '(1,)').replace(')(', '),(').replace('[]', '[1]').replace('][', '],[').replace(')[', '),[').replace('](', '],(')

    try:
        exec("["+toparse+"]")
        print("yes")
    except:
        print("no")

shg9411 3년 전 1

][

seico75 3년 전 1

독창적인 방법이네요.

반례는..

][.
.

seico75 3년 전 1

마지막에 [] 으로 둘러야하나요? 저도 궁금..

pizzaroot 3년 전 0

일단 코드를 수정해봤습니다만

.replace('[]', '[1]')

는 불필요해서 제거하였고

exec()를 eval()로 바꿨습니다 (혹시 몰라서 exec()로도 해봤습니다.)

위의 반례를 고려하여 if문도 추가하였습니다.

.replace('()', '(1,)') 부분은 tuple이라는 것을 가만했지만

(()) 를 고려하더라도

((1,)) 로 바뀌어서 문제가 없다고 생각합니다.

그런데 아직 틀렸습니다. 무엇이 문제일까요?

import sys

def perfect(c):
    t = ['[', ']', '(', ')']
    if c in t:
        return True
    else:
        return False

while True:
    readt=sys.stdin.readline().rstrip()
    if readt==".":
        break
    toparse=(''.join(filter(perfect, readt))).replace('()', '(1,)').replace(')(', '),(').replace('][', '],[').replace(')[', '),[').replace('](', '],(')
    try:
        if toparse.startswith("]"):
            print("no")
        else:
            eval("["+toparse+"]")
            print("yes")
    except:
        print("no")