[BOJ / Python] 1541 잃어버린 괄호

🧩 문제 : 1541번

💪🏻 해결 방법 

1️⃣ 그리디 알고리즘 이용

1. 마이너스 기준으로 split 

2. 플러스 기준으로 split 후 연산

3. 연산 완료된 수를 모두 마이너스 연산 

 

정답 코드 

# 입력
data = input().split('-')  # input을 마이너스 기준으로 split
num = []

for d in data:
    plus = d.split("+") # data의 원소를 플러스 기준으로 split
    sum = 0 # 더하기 연산을 계산할 변수 
    for i in plus:
        sum += int(i)
    num.append(sum) # 연산 완료 후 num에 저장 

result = num[0] # 첫번째 수
for i in range(1, len(num)):
    result -= num[i] # 차례대로 마이너스 연산 

print(result)

 

 

☁️ 새로 알게 된 사실 

input을 바로 split하는 방법을 알게 되었다!

 

🎁 성공!