글 읽기 - 파이썬 1935 후위표기식2 질문(반례)입니다

headmaster 1년 전 0

테스트 케이스 몇 개 넣으면서 확인해봤을 때 다 맞았는데 자꾸 틀렸다고 나와서 질문드립니다..!

제 코드의 반례나 틀린 부분 알려주시면 감사하겠습니다 ㅜㅜ!!

n=int(input())
s=input()
sl=[]
for i in s:
    sl.append(i)
li=[int(input()) for _ in range(n)]
stack=[]
j=0
hash={} #각 알파벳에 대응하는 숫자 딕셔너리 저장
for i in range(len(s)):
    if sl[i].isalpha():
        if sl[i] not in hash:
            hash[sl[i]]=li[j]
            j+=1
        sl[i]=li[j-1]# 알파벳을 숫자로 바꾸기
i=0
re=0
while i<len(sl):
    if sl[i]!=str(sl[i]): #정수일 때 스택에 추가
        stack.append(sl[i])
    else:
        a=stack.pop()
        if sl[i]=='*':
            stack.append(stack.pop()*a)
        elif sl[i]=='+':
            stack.append(stack.pop()+a)
        elif sl[i]=='-':
            stack.append(stack.pop()-a)
        elif sl[i]=='/':
            stack.append(stack.pop()/a)
    i+=1
print('{:.2f}'.format(stack[0]))

choko100 1년 전 0

안녕하세요, 15번 라인에 보면 sl[i] = li[j-1] 로 12번 라인의 if 문을 거치지 않아도 sl[i] 가 무조건 마지막 j-1 이 입력되도록 해서 문제인 것으로 보입니다. 문제의 예제에서는 보이지 않지만 중복된 알파벳이 나오는 경우에 마지막에 추가된 값으로 덮어씌워지면서 문제가 생깁니다.

입력)

3
AB+C-B*
5
4
1

정답)

32.00

위의 코드 출력)

8.00

위의 코드의 문제를 해결하려면 15번 라인을 sl[i] = li[j-1] 이 아니라 sl[i] = hash[sl[i]] 로 해야 원하시는 값이 들어갈 것 같습니다.

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

문제

문제

출처

ICPC

파이썬 1935 후위표기식2 질문(반례)입니다

headmaster 1년 전 0

choko100 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말