백준/Greedy

[백준] 1541번 잃어버린 괄호

Snowboarder 2022. 9. 19. 14:41
 

1541번: 잃어버린 괄호

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다

www.acmicpc.net

문제풀이

a = input().split('-')

num= []
for i in a :
    partsum = 0
    s = i.split('+')

    for j in s:
        partsum += int(j)
    num.append(partsum)
    

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

문제해석

  • 그리디
  • - 단위로 정보를 받아 들인다.
  • + 단위로 정보를 받아들여서 더한다.
  • 총 나눈다.

총정리

  • 정보를 나누어서 받는다.
  • for j in s: 를 잘 이해한다.

'백준 > Greedy' 카테고리의 다른 글

[백준] 13305번 주유소  (0) 2022.09.19
[백준] 11399번 ATM  (0) 2022.09.19
[Greedy] 1931번 회의실 배정  (0) 2022.09.14
[Greedy] 11047번 동전 0  (0) 2022.09.14