😊 백준 1541 : 잃어버린 괄호

1541: 잃어버린 괄호

Greedy 세 번째 문제~!
이것도 간단한 문제였다.

📌 Try 1

import re

_input = input()
numbers = re.findall('\d+', _input)
strings = re.findall('\D+', _input)
_sum, bump = int(numbers[0]), 0

for i in range(len(strings)):
    num = int(numbers[i+1])
    strr = strings[i]
    if strr == '+':
        if bump:
            bump += num
        else:
            _sum += num
    elif strr == '-':
        if bump:
            _sum -= bump
        bump = num
            
if bump:
    _sum -= bump
    
print(_sum)

re모듈으로 정규식을 이용해서 풀었다.

🎯 다른 분 코드

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

이 코드가 더 직관적인 것 같아서 첨부했다.

🎁 Reference

• wikidocs 정규식
  https://wikidocs.net/4308

• [백준] 1541번(python 파이썬)
  https://pacific-ocean.tistory.com/228