글 읽기 - 안녕하세요 질문있습니다.

ohb4199 3년 전 0

구글에 찾아보려 해도 궁금증이 해결되지 않아 질문 드립니다.

문제를 푸는 가운데 헷갈리는 점이 있는데 if stack and stack[-1] 에서 stack은 스택의 어딜 가리키는건지 잘 이해가 되지 않습니다.

import sys
n = sys.stdin.readline

while 1:
  string = input().rstrip()
  stack = []
  cnt = 1
  for str in string:
    if str =='(' or str =='[':
      stack.append(str)
    elif str == ')':
      if stack and stack[-1] == '(':
        stack.pop()
      else:
        cnt = 0 
        break
    elif str == ']':
      if stack and stack[-1] == '[':
        stack.pop()
      else:
        cnt = 0
        break
  if string =='.':
    break
  print('yes' if cnt and not(stack) else 'no')

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

문제

문제

출처

ICPC

안녕하세요 질문있습니다.

ohb4199 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말