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

백준 - 1541번: 잃어버린 괄호

문제

입출력 형식 및 출처

input_arr = input().split("-")
sum = 0

for i in range(len(input_arr)):
    temp_sum = 0
    temp_arr = input_arr[i].split("+")

    for j in range(len(temp_arr)):
        temp_sum += int(temp_arr[j])
    
    if i==0:
        sum += temp_sum
    else:
        sum -= temp_sum

print(sum)

그리디 알고리즘 문제

• 최적의 선택이 어떠한것인지 생각해본다 => "-"부호를 고려하여 괄호를 치면 된다
• 조건문을 이용하여 분기를 통해 "+"와 "-"연산을 해준다
• 문제 이해가 중요