알고리즘 백준 1541 잃어버린 괄호(파이썬)

알고리즘 백준 1541 잃어버린 괄호(파이썬)

백준 잃어버린 괄호 파이썬

백준 파이썬 잃어버린 괄호

 

문제

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

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

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

입력

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

출력

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

 

코드

if __name__ == '__main__':
    import sys
    num = input().split("-")
    firstNum=0
    #print(num)
    # if len(num) ==1:  #전부다 더하기
    #     for k in num[0].split("+"):
    #         firstNum += int(k)
 #   else:

    for k in num[0].split("+"):   #"-" 앞에 숫자들을 다 더함!   #1)
        firstNum += int(k)

    for i in num[1:]:   #"-" 가 나오면 다음 마이너스 전까지 모든 숫자들을 +로 split하여 더함   #2)
        plusSplit =i.split("+")

        for j in plusSplit:
            firstNum -= int(j)
    print(firstNum)

 

 

문제풀이

0) 괄호를 이용하여 최솟값을 구하는것은 "-" 뒤에 숫자들을 다 더하는 것이다!!

 

#1) 따라서 "-"로 나눈 후 맨 앞 숫자들을 다 더해준다  55+50-20+30 일경우 - 앞에 숫자인 55와50은 더해줘야한다

 

#2) 그다음 "-"로 나눈 리스트의 값은 다음 리스트전까지 더해주어 맨 앞 리스트값에서 빼준다

        [55+50,20+30] 일 경우  20+30 계산 후 55+50에서 빼준다!

 

55+50-20+30-50+20 일 경우

리스트는 [55+50,20+30,50+20]이 되고  55+50     - (20+30)        - (50+20) 으로 계산된다!!!!

 

 

깃허브

https://github.com/developer-hyun/Algorithm-Study/tree/main