[baekjoon] 1541 잃어버린 괄호 실버 2

윤주원·2024년 11월 29일
0

baekjoon

목록 보기
7/13
post-thumbnail

그리디 알고리즘 문제
해당 링크 : https://www.acmicpc.net/problem/1541

설명

  1. 괄호를 이용하여 최소값으로 만들어야하니 '-' 값을 최대로 해야됨.
  2. 음수 값이 나오기 전까지의 값은 모두 더하고 -가 나온다면 괄호를 덮어서 최대 -값으로 만들어야함.

코드

n = input().split('-')
sumN = 0 
for i in n[0].split('+'):
    sumN+=int(i)
    


for i in n[1:]:
    for j in i.split('+'):
        sumN -= int(j)  


print(sumN)
  1. 음수 전까지 나눠서 입력받기
  2. 처음 for문에서 다시 + 로 구분하여 더하기
  3. 다음 for문에서 나머지를 빼서 하기

깨달은점

  • 파이썬 for문에서 배열 자체를 활용할 수 있는 것을 간과하고 있는 것 같다.
  • n[1:] 처음 봤을 때는 놀랐다.
profile
안녕하세요

0개의 댓글