글 읽기 - 4949 파이썬 반례가 필요합니다...

jinwoo17962 2년 전 0

글을 잘못 작성했네요 ㅠㅠ

last 변수를 통해 마지막문자와 현재 문자가 균형을 이루는지 확인하는 코드로 작성했습니다.

while True:
    s = input()
    if s == ".":
        break
    ans = True
    last = ""
    v1 = v2 = 0
    for i in range(len(s)):
        if last == '(' and s[i] == ']':
            ans = False
            break
        elif last == '[' and s[i] == ')':
            ans = False
            break
        if '(' in s[i]:
            v1 += 1
            last = s[i]
        elif ')' in s[i]:
            v1 -= 1
            last = ""
        elif '[' in s[i]:
            v2 += 1
            last = s[i]
        elif ']' in s[i]:
            v2 -= 1
            last = ""
        if v1 < 0 or v2 < 0:
            ans = False
            break
    if not v1 + v2 == 0:
        ans = False

    print("yes" if ans else "no")

"""
()(
no
 .
yes
Half Moon tonight (At least it is better than no Moon at all].
no
"""

sweetlulu486 2년 전 2

괄호 문제는 스택으로 쉽게 풀수 있는데요 스택으로 풀경우 보통 3가지 경우의수로 나뉩니다

1. 문자열 탐색중에 현재 문자가 열린 괄호다 -> stack 에 푸쉬

2. 문자열 탐색중에 현재 문자가 ]또는 )인데

2-1 현재 스택에 들어있는 괄호와 짝이 안맞음 ex) [ ) ( ]

2-2 스택이 비어있음

3. 문자열 탐색이 끝났는데 스택이 비어있지 않음

이런 처리만 잘해주면 문제가 쉽게 풀립니다.

" ." 이런 문자열은 처리해줄 필요 없습니다.

jinwoo17962 2년 전 0

말씀 정말 감사합니다.

숫자로만 처리할 필요가 전혀없었네요.

정말 간단명료한 설명 정말 감사드립니다!!

해결되었습니다.

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

문제

문제

출처

ICPC

4949 파이썬 반례가 필요합니다...

jinwoo17962 2년 전 0

sweetlulu486 2년 전 2

jinwoo17962 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말