글 읽기 - 1918 파이썬 질문입니다!

dhksdnd 2년 전 0

구글의 새우하이 님 코드를 참고했는데요..

elif i == "+" or i == "-":

while pre and pre[-1] != '(':

pro += pre.pop()

pre.append(i)

이 부분이 이해가 안 됩니다. 예를들어 A+B의 경우 A가 pre 문자열에 쌓이고 그 다음 i가 +인데 pre 스택에 쌓이지 않았고 비어있는 리스트인데..

pro에 pre마지막 요소를 넣는다고 해도 텅 빈요소가 들어가서 변화가 없지 않아요?? while을 벗어나서 그 다음 pre 스택에 +가 쌓이는 건데...

이 코드가 이해가 안됩니다 ㅜㅜ 고수님들 알려주세요!!

import sys
word = sys.stdin.readline().rstrip()
pre = []
pro = ''
for i in word:
    if i.isalpha():
        pro += i
    else:
        if i == "(":
            pre.append(i)
        elif i == "*" or i == '/':
            while pre and (pre[-1] == '*' or pre[-1] == '/'):
                pro += pre.pop()
        elif i == "+" or i == "-":
            while pre and pre[-1] != '(':
                pro += pre.pop()
            pre.append(i)
        elif i == ')':
            while pre and pre[-1] != '(':
                pro += pre.pop()
            pre.pop()
while pre:
    pro += pre.pop()
print(pro)

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

문제

문제

출처

ICPC

1918 파이썬 질문입니다!

dhksdnd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말