[백준][Python][Greedy] 잃어버린 괄호
📃 문제
💻 문제 풀이
data = input().split('-') # 우선 '-' 기준으로 입력 받은 값 나눠주기
result = 0
for i in range(len(data)):
data[i] = sum(map(int, data[i].split('+'))) # '+'값으로 나눈 뒤 두 수를 더해준다.
if i == 0:
result = data[i]
if i > 0:
result -= data[i]
print(result)
중요 포인트
- 마이너스를 만날 때 가장 큰 수를 빼면 된다.
- 조건 중 '연속해서 두 개의 연산자가 나타나지 않고' 라는 말이 있다.
= '-'가 나오면 그 뒤에는 '+'라는 말이다.
= '-' 만났을 때 다음 2개를 더해주면 '가장 큰 수' - i > 0 이상 부터는 계속해서 더해준 값을 빼준다.
= 원래 '-' 자리이다.
- 입력 값이
55-50+40
이라면input().split('-')
로 인해data = ['55', '50+40']
가 된다. - 반복문을 통해
['50+40']
→[50, 40]
로 변경 후sum()
을 통해 더해준다. i=0
이면 값을 넣어주고i > 0
다면 값을 빼준다.
Author And Source
이 문제에 관하여([백준][Python][Greedy] 잃어버린 괄호), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@insutance/백준PythonGreedy-잃어버린-괄호저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)