새소식

⌨️ Algorithms/백준

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

2023. 2. 3. 19:45

  • -

https://www.acmicpc.net/problem/1541

 

1541번: 잃어버린 괄호

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

www.acmicpc.net

 

  • 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들고 괄호를 모두 지웠음
  • 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 함
  • 괄호를 적절히 쳐서 이 식의 값을 최소로 만들기
  • 입력
    • 첫째 줄에 식이 주어짐
    • 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자
    • 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없음
    • 수는 0으로 시작할 수 있음
    • 입력으로 주어지는 식의 길이는 50보다 작거나 같음
  • 출력
    • 첫째 줄에 정답을 출력
  • 시간 제한: 2초
  • 메모리 제한: 128 MB

 

"""
입출력 예시)

(예제 입력 1) 
55-50+40 -> -35

(예제 입력 2)
10+20+30+40 -> 100

(예제 입력 3)
00009-00009 -> 0
"""

 

 

## 의사코드 ##

# 식의 값을 최소로 만들기 -> '-' 뒤의 값이 최대가 되도록 
# '-'를 기준으로 split()
# 다시 '+'를 기준으로 split()

 

 

 

통과한 코드

 

expression = input().split('-')
res = 0
# 전체 식에서 '-'가 나오기 전까지의 수식 계산 -> 덧셈
for i in expression[0].split('+'):
    res += int(i)
# 전체 식에서 '-' 이후의 수식 계산
for i in expression[1:]:
    # 다시 '+'를 기준으로 나누고 빼기
    for j in i.split('+'):
        res -= int(j)
print(res)

 

 

 

 

 

참고)

 

https://sungmin-joo.tistory.com/67

 

[백준] 1541번 잃어버린 괄호 Python 해설 (그리디 알고리즘)

출처 : https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연

sungmin-joo.tistory.com

 

https://sodehdt-ldkt.tistory.com/49

 

[python/파이썬] 백준 1541 잃어버린 괄호

문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄

sodehdt-ldkt.tistory.com

 

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다!