글 읽기 - <python> 반례를 찾지 못하겠습니다.

acupoframen 4년 전 0

계속 반례를 찾고자 하는데 찾지 못하겠습니다... 이 코드는 [와 ]는 big, (와 )는 small 이라는 값을 주어서 둘다 같은 개수가 있도록 두었고, temp라는 리스트를 두어서 ( 뒤에 바로 ]가 나오는 등의 일이 일어나지 않도록 하였습니다. 도움 부탁드립니다 ㅠ

L=[]
while True:
    big=0
    small=0
    a=input()
    var=True
    if (a=='.'):
        break
    else:
        temp=[]
        var=True
        for x in a:
            if x=='.':
                break
            if x=='[':
                big+=1
                temp.append(x)
            elif x==']':
                big-=1
                temp.append(x)
            elif x=='(':
                small+=1
                temp.append(x)
            elif x==')':
                small-=1
                temp.append(x)
            if big<0 or small<0:
                var=False
                break
    for k in range(len(temp)-1):
        if( temp[k]=='(' and temp[k+1]==']') or ( temp[k]=='[' and temp[k+1]==')'):
            var=False
    if big==0 and small==0 and var==True:
        L.append('yes')
    else:
        L.append('no')    
for i in L:
    print(i)

scvhero 4년 전 1

일단 정답에 대한 출력은 저장해놨다가 한번에 출력할 필요 없이 바로바로 출력해도 되고요

반례는 다음과 같습니다

https://ideone.com/Y5yHR0

acupoframen 4년 전 0

scvhero님, 혹시 . 이 종료 조건 아니였나요..? 제가 문제를 제대로 이해하지 못한 것 같은데 한번 더 설명 부탁드립니다...!

acupoframen 4년 전 0

이렇게 바꾸니까 그 반례에 대해서는 해결을 했는데, 답이 계속 틀렸습니다 라고 뜨네요.... 혹시 다른 반례가 있을까요?

L=[]
while True:
    big=0
    small=0
    a=input()
    var=True
    if (a=='.'):
        break
    else:
        temp=[]
        var=True
        for x in a:
            if x=='[':
                big+=1
                temp.append(x)
            elif x==']':
                big-=1
                temp.append(x)
            elif x=='(':
                small+=1
                temp.append(x)
            elif x==')':
                small-=1
                temp.append(x)
            if big<0 or small<0:
                var=False
                break
    for k in range(len(temp)-1):
        if( temp[k]=='(' and temp[k+1]==']') or ( temp[k]=='[' and temp[k+1]==')'):
            var=False
    if big==0 and small==0 and var==True:
        L.append('yes')
    else:
        L.append('no')    
for i in L:
    print(i)
        

scvhero 4년 전 0

문제 자체가 이렇게 naive한 접근방법으로 풀 수 있는 문제는 아닙니다

https://ideone.com/kFXciK

질문글들 읽어보시면서 어떻게 하면 괄호들을 매칭할 수 있을지 생각해 보세요

acupoframen 4년 전 0

혹시 Stack에 대한 이해도가 필요한 문제일까요? 현재 자료구조를 공부하고 있는데 이와 관련된 Mechanism이 필요할지 궁금합니다.

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

문제

문제

출처

ICPC

<python> 반례를 찾지 못하겠습니다.

acupoframen 4년 전 0

scvhero 4년 전 1

acupoframen 4년 전 0

acupoframen 4년 전 0

scvhero 4년 전 0

acupoframen 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말