개미의 개열시미 프로그래밍

[알고리즘] 백준1541 잃어버린 괄호 - 파이썬 본문

알고리즘/그리디 & 구현

[알고리즘] 백준1541 잃어버린 괄호 - 파이썬

YunHyeok 2021. 8. 17. 20:08
728x90
반응형

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

 

1541번: 잃어버린 괄호

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

www.acmicpc.net

 

 

[풀이 코드]

s = input().split('-')
r_list = []

for i in s:
    s_sum = 0
    ss = i.split('+')
    for j in ss:
        s_sum += int(j)
    r_list.append(s_sum)

result = r_list[0]
for i in range(1, len(r_list)):
    result -= r_list[i]

print(result)

 

[코드해설]

 

1. 먼저 '-'를 기준으로 원소를 나누어 리스트를 만듭니다. 예제 입력을 넣으면 ['55', '50+40']가 됩니다.

 

2. for문 안에서 +를 기준으로 다시 split 하여 리스트를 생성하고 그 리스트 안에 있는 내용을 더해줍니다. 물론 두 번째 for문에 들어가는 건 ['55'] 하나입니다! 조건문으로 '+'가 있는 원소만 넣을 수 있지만 불필요한 것 같습니다.

 

다른 분의 블로그를 참고하였습니다..! 

https://pacific-ocean.tistory.com/228

 

[백준] 1541번(python 파이썬)

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

pacific-ocean.tistory.com

 

728x90
반응형
Comments