백준/그리디
# 1541 잃어버린 괄호
bright_code
2020. 9. 2. 12:22
728x90
반응형
#1 런타임 에러
# 1541
# + - () 로 최소..
# 빼는 값을 최대로 만들자.
# -뒤에 - 나올 때 까지 괄호로 묶기
eq = input()
# -가 나오면 다음 - 나올 때 까지 더하기
# 그냥 +가 나오면 더하기
# cnt = 0 -가 한번도 안나옴
# cnt = 1 -가 홀수번 나옴
# cnt = -1 -가 짝수번 나옴
cnt=0
index=0
for i in eq:
print(i)
index += 1
if i == '-':
if cnt < 1 :
eq = eq[:index] + '(' + eq[index:]
cnt = 1
else :
eq = eq[:index] + ')-(' + eq[index+1:]
cnt = -1
if cnt == -1 :
eq = eq+ str(')')
print(eval(eq))
# 또 런타임 에러...
eq = input().split('-')
result=int(eq[0])
for i in eq[1:]:
print(eval(i))
result -= int(eval(i))
print(result)
# 해결
eq = input().split("-")
eq = [sum(map(int, c.split("+"))) for c in eq]
print(-sum(eq) + 2*eq[0])
728x90
반응형