글 읽기 - 반례 좀 잡아주심 감사하겠슴다. (다른글, 코드 살펴본 이후에도 잘 안보이네요ㅠ)

tingstyle1 2년 전 0

게시판 보니, 대소문자 출력문제 혹은 strip문제가 있다고 하여 다 찾아보고 돌려봣는데, 통과는 잘되는 것 같습니다.ㅠ

혹시 한번 찾아주신다면 감사하겠습니다!

import sys

# 문자열 hash는 case with문을 대신한다. if elif를 대신한다.
match = {
    ')' : '(',
    ']' : '[',
}

while True:
    try:
        K = input()
                
        if K == ".":
            break


        stack = []
        for x in K:

            if x in ['(', '[']:
                stack.append(x)
            # 영어랑 공백도 올 수 있어서, else가 아닌 elif로 수정
            elif x in [')', ']']:
                # my) 우선순위가 있는 경우, 다 pop시키면 [(]) 는.. (르
                while stack and stack[-1] != match[x]:
                    stack.pop()
                # 현재 끝났거나 or 만난 순간이다.
                # -> 여는 괄호도 pop시켜서 짝을 통째로 제거해야하는데, pop자체는 아직 stack에 있을 때만 가능하므로
                # -> 현재 끝났거나 를 먼저 처리한다면, else로 처리한다.
                # 탈락1: 나올때까지 pop하는데, 안나오고 끝났으면 탈락
                if not stack:
                    print('no')
                    break
                # **만난순간. 여는 괄호도 pop시켜서 짝을 통째로 제거한다.**
                # -> 탈락1이 아닌 순간
                else:
                    stack.pop() 
            # print(stack)
        else:
            # 탈락2: x를 다돌면서 stack을 닫는괄호를 다 제거했찌만, stack에 여는괄호가 남아있는 경우 탈락
            if stack:
                print("no")
            else:
                print("yes")
    except EOFError:
        break

circlezer0 2년 전 1

[(]는 올바른 문자열이 아닙니다.

tingstyle1 2년 전 0

감사합니다. 여는괄호 나올때까지 pop할 때 조건이.. 다른 종류의 여는 괄호는 stack에서 나오면 안되는군요...

왜 게시글 5페이지까지는 이런 반례가 안보였을까요 ㅠㅠ

통과 코드 올립니다 감사하빈다~!

match = {
    ')' : '(',
    ']' : '[',
}

while True:
    K = input()
    if K == ".":
        break
    break_flag = False
    stack = []
    for x in K:
        if x in ['(', '[']:
            stack.append(x)
        elif x in [')', ']']:
            others = set(match.values()).difference(match[x])
            while stack and stack[-1] not in others and stack[-1] != match[x]:
                stack.pop()
            else:
                if not stack:
                    print('no')
                elif stack[-1] in others:
                    print("no")
                else:
                    stack.pop() 
    else:
        if stack:
            print("no")
        else:
            print("yes")

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

문제

문제

출처

ICPC

반례 좀 잡아주심 감사하겠슴다. (다른글, 코드 살펴본 이후에도 잘 안보이네요ㅠ)

tingstyle1 2년 전 0

circlezer0 2년 전 1

tingstyle1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말