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

📚 잃어버린 괄호

 

문제

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

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

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

 

입력

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

 

출력

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

 

예제 입력 1 복사

55-50+40

예제 출력 1 복사

-35

예제 입력 2 복사

10+20+30+40

예제 출력 2 복사

100

예제 입력 3 복사

00009-00009

예제 출력 3 복사

0

 

✍ 접근

• 그리디 알고리즘
• - 뒤에 괄호를 쳐주면 된다고 생각했다 => 여기까진 맞음
• eval로 접근했지만 실패.
• split의 적절한 활용이 중요

 

 

 

 

 

 

정답코드

sik = input().split('-')
s = 0
for i in sik[0].split('+'):
    s +=int(i)
for i in sik[1:]:
    for j in i.split('+'):
        s-=int(j)
print(s)

• sik을 받아와서 -를 기준으로 나눠준다
• for문을 돌면서, -를 기준으로
  • 왼쪽 값을 +를 기준으로 다시 나누고, s에 int값으로 더해준다. 
  • 오른쪽 값([1:]인 이유는 -로 시작하는 == 괄호를 칠 값이 다 1 뒤에 있기 떄문 == '-'를 기준으로 나눴으니까!)
    • 괄호로 묶을 값 안에 들어있는 +를 기준으로 나눈 다음에 s에 하나씩 빼준다

 

 

⭐ 배움

• eval은 00009 같은 문자가 들어왔을 때 오류가 난다!
• 숫자와 기호가 함께 문자열로 등장하는 문제에서는 항상 split을 잘 활용하는 것이 관건인 것 같다