[swift] 백준 - 1541번: 잃어버린 괄호

1541번: 잃어버린 괄호

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

주어진 식에 괄호를 쳐서 이 식의 값을 최소로 만들어라.

 

그렇다면 최대한 -뒤에 값들을 크게만들어줘야

최소값이 나올 수 있겠습니다.

 

 

---

 

나의 풀이

let input = readLine()!.split(separator: "-")
var a = input.map { $0.split(separator: "+").map { Int($0)! }.reduce(0,+) }
let firstNum = a[0]
print(a.reduce(firstNum*2, -))

 

최대한 -뒤에 값을 크게 만들기 위해서

-를 기준으로 숫자를 나눠 배열을 만들어 줬습니다.

그러면 배열의 값은 숫자와 +만 남게 되는데요

 

+도 기준으로 잡고 나눠서 배열을 하나 더 만들어 줍니다.

그러면 온전히 숫자만 있는 2차원배열이 되는데요.

 

reduce를 사용하여 2차원에 있는 Int값들을 더해줬습니다.

 

그리고 모든 값을 빼주기 위해 reduce를 사용했는데요.

 

첫번째 값은 양수이며 기준이기 때문에

첫번째값 * 2를 하여

reduce기준을 잡아줬습니다.

 

 

---

 

개선된 풀이

let input = readLine()!.split(separator: "-")
var a = input.map { $0.split(separator: "+").map { Int($0)! }.reduce(0,+) }
var firstNum = a[0]
for i in (1..<a.endIndex) { firstNum -= a[i] }
print(firstNum)

 

첫번째 풀이의 마지막 부분인

reduce를 사용해 모든 값을 빼주는 부분에서

첫번째 값을 계산해주기 위해

곱하기 2로 기준을 잡을 수 있지만 

직관적이지 않아

 

reduce를 빼고 for문으로 코드를 짜봤습니다.