취준생의 코딩테스트 연습기

[백준] 1541번 잃어버린 괄호 / 파이썬(python) 본문

코딩테스트/백준

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

Jiwon_C 2021. 4. 9. 22:40

# 문제 링크

www.acmicpc.net/problem/1541

 

1541번: 잃어버린 괄호

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

www.acmicpc.net

# Soultion

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
= input()
li = []
num = ''
for i in s:
    if i.isdigit():
        num += str(i)
    else:
        if num!='':
            li.append(int(num))
            num = ''
        li.append(i)
        
li.append(int(num))
 
chk = 0 # 1이면 마이너스
answer = 0
for j in li:
    if str(j).isdigit():
        if chk==1:
            answer -= j
        else:
            answer +=j
    else:
        if j=='-':
            chk = 1
        
print(answer)
cs

 

4. 숫자와 연산자를 리스트 li에 저장한다.

15. 현재 해당하는 연산자가 -인지 판별하기위한 변수

18. 각각의 연산을 수행한다.

24. - 연산자가 나타나면 그 뒤는 모두 -계산을 하면되므로 chk를 변경해준다.

Comments