백준 - 잃어버린 괄호

백준 - 잃어버린 괄호

 

 

 문제 설명

 

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

1541번: 잃어버린 괄호

 

 나의 풀이

 

-앞에 괄호가 시작되고 그 뒤에 -가 시작되면 괄호를 닫는게 최솟값을 구하는 방법이라는 것은 알고 있었다.

하지만 막상 구현하려고하니 막혀서 다른 사람의 풀이를 보고 참고했다.

 

괄호를 직접 넣는 방법을 생각했었는데 이보다는 괄호를 넣어야하는 곳을 기준으로 나누고 빼주면 되는 것이였다.

첫번째 값은 빼지않고 더해주는데 "가장 처음과 마지막은 숫자이다"라는 조건이 있기 때문이다. 이는 첫번째숫자는 양수라는 뜻이기 때문이다.

 

import Foundation
let minusSplits = readLine()!.components(separatedBy: "-")
var sum = 0
var numArr: [Int] = []
for nums in minusSplits {
    let numbers = nums.components(separatedBy: "+").map{Int($0)!}
    numArr.append(numbers.reduce(0, +))
}

sum = numArr[0]
for i in 1..<numArr.count {
    sum -= numArr[i]
}

print(sum)