백준_1541_잃어버린 괄호(그리디 )

맹민재·2023년 4월 6일
0

알고리즘

목록 보기
43/134
m = input().split('-')
m_list = []
for i in m:
    m_list.append(sum(map(int, i.split('+'))))

result = m_list[0]
for i in range(1, len(m_list)):
    result -= m_list[i]
print(result)

덧셈과 뺄셈을 어떤 순으로 할지 생각해야 하는 문제이다.
먼저 뺄셈으로 입력을 split 한 후 덧샘을 진행하면 최소값을 구할 수 있는데

이렇게 구할 수 있는 이유는 덧셈을 먼저 계산하고 뺄셈을 진행하게 되기 때문에 제일 큰 수의 경우로 뺄셈을 진행하기 때문이다.


profile
ㄱH ㅂrㄹ ㅈr

0개의 댓글