[백준] 1541 잃어버린 괄호

[백준] 1541 잃어버린 괄호

그리디 알고리즘

 

 

[문제]

 

 

[과정]

1. '-' 부호를 기준으로 분할하여 입력받아 리스트로 만들기

2. 리스트를 반복하는데 첫 인덱스의 경우 '+' 기호가 있으면 '+'를 기준으로 분할하여 num에 더해줌

3. '+' 기호가 없을 경우 리스트의 첫인덱스를 num에 저장

4. 이후 나머지는 '+'를 기준으로 분할하여 모두 더한값을 num에서 빼줌

5. 출력

 

 

 

[소스코드]

# 잃어버린괄호

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

num=0
for i, e in enumerate(n):
    if i == 0:
        if '+' in e:             # 처음으로 나오는 부호가 '-'가 아닐경우
            array = e.split('+')
            for j in array:
                num += int(j)
        else:
            num = int(n[0])
    else:
        temp_num = 0
        array = e.split('+')
        for j in array:
            temp_num += int(j)
        num -= temp_num  
print(num)

 

2번 과정을 생략하고 풀어서 런타임 에러가 많이났다.

 

 

[통과]

 

// 알고리즘 스터디 그리디과제4