글 읽기 - 파이썬 잃어버린괄호 질문드립니다.

kgr9766 3년 전 0

안녕하세요. '-'를 만날때마다 열린 괄호는 닫고, 다시 괄호를 치는 알고리즘을 짰습니다.

예를 들어, 아래의 식은

0+50-40-25+40-125+40+50-30-20-30+40+50

다음과 같이 바꿉니다.

0+50-(40)-(25+40)-(125+40+50)-(30)-(20)-(30+40+50)

결과값은 바꾼 식을 eval한 것으로 하였습니다.

그런데 틀렸습니다...가 뜨네요

이유가 뭔지 조언해주시면 정말 감사하겠습니다.

str = input()

offset = 0

result = list(str)
closed = True

for i in range(len(str)) :
  if str[i] == '-' :
    if closed :
      result.insert(i+offset+1, '(')
      offset += 1
      closed = False
    else :
      result.insert(i+offset, ')')
      offset += 1
      closed = True

if closed == False :
  result.insert(i+offset+1, ')')

result = ''.join(result)
print(result)
result = eval(result)

print(result)

crypt9 3년 전 0

실행해 보니, 식 자체가 원하시는 대로 안만들어졌네요..

입력) 0+50-40-25+40-125+40+50-30-20-30+40+50

의도한식) 0+50-(40)-(25+40)-(125+40+50)-(30)-(20)-(30+40+50) = -440

실행결과) 0+50-(40)-25+40-(125+40+50)-30-(20)-30+40+50 = -180

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

문제

문제

출처

ICPC

파이썬 잃어버린괄호 질문드립니다.

kgr9766 3년 전 0

crypt9 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말