[백준] 1541 - 잃어버린 괄호 (python)

https://www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

문제

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

입력

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.

출력

첫째 줄에 정답을 출력한다.

예제 입력 1 복사

55-50+40

예제 출력 1 복사

-35

예제 입력 2 복사

10+20+30+40

예제 출력 2 복사

100

예제 입력 3 복사

00009-00009

예제 출력 3 복사

0

 

b= input()
b=list(b)
flag = '+'
for i in range(len(b)) :
    if b[i] == '-' and flag == '-':
        flag = '-'
    elif b[i] =='+' and flag == '-' or b[i] =='+' and flag == '?':
        b[i] = '-'
        flag = '?'
    elif b[i] == '-' and flag == '+' :
        flag = '-'
b = ''.join(b)
su = ''
st = 0
cnt = 0
for i in b:
    if i == '+' or i == '-' :
        su = su + str(int(b[st:cnt]))+i
        st = cnt + 1
    elif cnt + 1 == len(b):
        su = su + str(int(b[st:cnt+1]))
    cnt +=1
print(eval(su))

풀이

 

-뒤에 오는 +는 -으로 치환이 가능

위와 같은 식이 밑으로 변경되어 0으로 시작하는 문자는 eval이 되지 않기 때문에 식의 문자열을 반복하여 0으로 시작하는 경우 제외

최종적으로 식의 문자열이 구해지면 eval을 통해 계산

 

 

어려웠던점

eval은 0으로 시작하는 경우는 안되어서 반복문을 한번 더 썼고 처음식을 괄호를 치는 방식에 있어서 구현이 좀 어려웠음