세상을 바꾸는 데이터

[백준 1541번] 잃어버린 괄호 - 파이썬 본문

PS Study/BOJ(백준)

[백준 1541번] 잃어버린 괄호 - 파이썬

Industriousness 2022. 1. 20. 22:52

 

문제 링크:

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

 

1541번: 잃어버린 괄호

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

www.acmicpc.net

 

  • 가장 먼저 '-'를 split( ) 이용해 문자를 나눈다. 
  • 나눈 문자 중 +연산이 있는 문자는 더하기로 계산하고 이를 num 변수에 넣는다.
  • 최종적으로 모든 문자에 -를 적용하여 최솟값을 도출한다. 여기서 처음 숫자(num[0])은 -를 앞에 붙이지 않기 때문에 제외한다.

 

< 풀이 >

# 1541번 잃어버린 괄호
a = input().split('-')
num = []

for i in a:
    cnt = 0
    s = i.split('+')
    for j in s:
        cnt += int(j)
    num.append(cnt)
    
n = num[0]

for i in range(1, len(num)):
    n -= num[i]
print(n)

 

[백준 1541번] 잃어버린 괄호 - 파이썬

728x90
반응형
Comments