글 읽기 - 반례를 모르겠습니다...

sunder97 3년 전 0

왜 틀린건지 잘 모르겠네요 ㅠㅠ

import sys

input=sys.stdin.readline

while True:
  char = input().rstrip()

  # .일경우 빠져나오기
  if char == '.':
    break
  
  # 스택초기화
  vps_stack_so = 0
  vps_stack_dae = 0

  """
    글자 분석
    (,[ 일 경우 각 스택 +1
    ),] 일 경우 각 스택 -1

    둘 중 하나라도 스택이 -1될경우 for문에서 빠져나옴
  """
  for i in range(len(char)):
    if char[i] == '(':
      vps_stack_so += 1
    elif char[i] == ')':
      vps_stack_so -= 1
    elif char[i] == '[':
      vps_stack_dae += 1
    elif char[i] == ']':
      vps_stack_dae -= 1
    if vps_stack_so < 0 or vps_stack_dae < 0:
      break
  
  """
    스택이 둘다 0인 경우 yes, != no
  """
  if vps_stack_so == 0 and vps_stack_dae == 0:
    print('yes')
  else:
    print('no')

oud3noida 3년 전 1

반례입니다.

INPUT:
([)].
.
EXPECTED OUTPUT:
no
YOUR OUTPUT:
yes

sunder97 3년 전 0

반례 이해하고 고쳤는데 이번엔 런타임 에러가 뜨네요... 왜그럴까요 ㅠㅠ

import sys

input=sys.stdin.readline

while True:
  char = input().rstrip()

  # .일경우 빠져나오기
  if char == '.':
    break
  
  # 스택초기화
  vps_stack_list = []


  before_vps = ''
  for i in range(len(char)):
    if char[i] == '(':
      vps_stack_list.append('(')
    elif char[i] == ')':
      if vps_stack_list[-1] != '(':
        break
      else:
        vps_stack_list.pop(-1)
    elif char[i] == '[':
      vps_stack_list.append('[')
    elif char[i] == ']':
      if vps_stack_list[-1] != '[':
        break
      else:
        vps_stack_list.pop(-1)
    print(vps_stack_list)


  if vps_stack_list == []:
    print('yes')
  else:
    print('no')

oud3noida 3년 전 1

입력에 )나 ]가 먼저 들어온다면 어떻게 될까요?

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

문제

문제

출처

ICPC

반례를 모르겠습니다...

sunder97 3년 전 0

oud3noida 3년 전 1

sunder97 3년 전 0

oud3noida 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말