1541번 잃어버린 괄호

문제링크 : www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

---

---

<알고리즘>

  1) 부호가 두 종류밖에 없으므로 부호를 기준으로 수를 구분하여 수와 부호의 배열 생성

  2) 사이의 부호를 +로 한 두 수를 괄호로 묶어 앞에 빼는 수를 커지게 만듦

  3) 덧셈들을 모두 수행한 후에 앞에서부터 차례대로 뺄셈 수행

  => 덧셈들을 괄호로 묶어 먼저 수행해줌으로써 뺄셈의 수가 더 커지게 만듦

 

 

( 메모리 : 28776KB    시간 : 64ms)

import sys
strinput = sys.stdin.readline()

#숫자는 numbers에 기호는 sign에 넣기
numbers = []
sign = []
number = ""
for i in range (len(strinput)):
    if((strinput[i] == "-") or (strinput[i]== "+")):
        sign.append(strinput[i])
        numbers.append(int(number))
        number = ""
    else:
        number+=strinput[i]
numbers.append(int(number))

index = 0
while(True):
    if(index==len(sign)):
        break
    if(sign[index] == '+'):
        numbers[index] += numbers[index+1]
        del numbers[index+1]
        del sign[index]
    else:
        index+=1

result = 0
for j in range(0,len(sign)):
    numbers[j+1] = numbers[j]-numbers[j+1]
print(numbers[len(numbers)-1])