글 읽기 - 1918번 43%에서 틀립니다 반례 좀 찾아주세요ㅠ

pushedrumex 2년 전 0

질문글의 모든 반례를 적용해보고 맞는 것을 확인했는데, 43%에서 틀립니다.. 우리 반례를 찾아주세요..

from collections import defaultdict
s = list(input())
if len(s) == 1:print(s.pop())
ans = []
d = defaultdict(int)
p_index = []
d['('] = 3
d['*'] = d['/'] = 2
d['+'] = d['-'] = 1
i = 0 
while s:
    if len(s) == 1:
        print(s.pop())
        exit()
    if s[i] == '(':
        p_index.append(i)
        i += 1
    elif s[i] == ')':
        s.pop(i)
        s.pop(p_index.pop())
        if p_index:
            i = p_index[-1] + 1
        else: i = 0
    elif s[i] in '+-*/' and d[s[i]] > d[s[i+1]] and ((i+2 == len(s) or d[s[i]] >= d[s[i+2]])):
        if i == 0:
            ans.append(s.pop(1))
            ans.append(s.pop(0))
        else:
            s[i-1] += s.pop(i+1)
            s[i-1] += s.pop(i)
        if i == 1:
            ans.append(s.pop(0))
        if not p_index:i=0
    else: i += 1
for i in ans:print(i,end="")

pushedrumex 2년 전 2

A+(C-N*(U-O)+Q)

반례입니다.

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

문제

문제

출처

ICPC

1918번 43%에서 틀립니다 반례 좀 찾아주세요ㅠ

pushedrumex 2년 전 0

pushedrumex 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말