[Python] 백준 1541번 : 잃어버린 괄호 (S2) - 그리디단계별4

#문제

www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

#풀이 & 학습한 내용

"식의 값을 가능한 한 작게 만드는 문제"입니다. 그러기 위해서는 -수식을 기준으로 모두 괄호를 묶어주면 됩니다. 따라서 문자열을 split('-')로 나눈뒤에 나눠진 각각의 수식을 eval()함수를 통해 계산하려 했으나, 수가 0으로 시작할 수 있어서 문법오류가 발생했습니다. 따라서 생각을 하다가 -로 나눠진 수식을 다시 +로 나눠준 뒤 형변환(int)을 해서 더해주기로 했습니다.

 

#소스코드

exp = input().split('-') #'-'를 기준으로 수식분리
 
#'-'를 기준으로 분리된 수식 중 맨앞에 있는 수식만 양수
ans = sum(map(int,exp[0].split('+'))) 
for i in range(1,len(exp)):
  ans -= sum(map(int,exp[i].split('+'))) # 분리된 수식의 덧셈을 계산하여 빼준다
 
print(ans)

 

github.com/HoYoungChun/Algorithm_PS/blob/master/Greedy/BOJ_1541.py

HoYoungChun/Algorithm_PS