[swift] 프로그래머스 - [카카오 인턴] 수식 최대화

프로그래머스

---

성공 풀이

func solution(_ expression:String) -> Int64 {
    
    var arr = [String]()
    let order = [
        ["*","+","-"],["*","-","+"],
        ["+","*","-"],["+","-","*"],
        ["-","*","+"],["-","+","*"]
    ]
    var result = 0
    
    // 숫자와 연산자 조각 내기
    var temp = ""
    for i in expression {
        if !i.isNumber {
            arr.append(temp)
            temp.removeAll()
            arr.append(String(i))
        } else {
            temp.append(i)
        }
    }
    arr.append(temp)
    
    // 우선순위 별로 연산하기
    for i in 0..<order.count {
        var num = arr
        var tempNum = num
        for j in 0..<3 {
            for k in 0..<num.count {
                // 해당 연산자일 때
                if num[k]==order[i][j] {
                    if order[i][j] == "*" {
                        num[k+1] = String(Int(num[k-1])! * Int(num[k+1])!)
                        tempNum[k+1] = num[k+1]
                        tempNum[k-1] = ""
                        tempNum[k] = ""
                    } else if order[i][j] == "+" {
                        num[k+1] = String(Int(num[k-1])! + Int(num[k+1])!)
                        tempNum[k+1] = num[k+1]
                        tempNum[k-1] = ""
                        tempNum[k] = ""
                    } else if order[i][j] == "-" {
                        num[k+1] = String(Int(num[k-1])! + (-Int(num[k+1])!))
                        tempNum[k+1] = num[k+1]
                        tempNum[k-1] = ""
                        tempNum[k] = ""
                    }
                }
            }
            num = tempNum.filter { !$0.isEmpty }
            tempNum = num
        }
        result = max(result, abs(Int(num[0])!))
    }
    return Int64(result)
}

풀이 키워드

- 주어진 expression문자열을 숫자와 연산자로 나줘 arr배열에 담습니다.
ex) ["100","*","200","+","500"]

- order배열에 연산자의 6가지 경우에 수를 담습니다.

- 만들어 놓은 arr배열을 최상단 반복문으로 두고 문자가 하나씩 나올 때
6가지의 경우의 수를 차례로 반복 시킵니다.
경우의 수가 *,+,- 순서로 되어 있다면 arr문자열을 돌며 * 연산자가 나왔을 때
* 의 앞 뒤 숫자를 곱하고, 뒤 숫자 인덱스에 결과값으로 값을 바꿔줍니다.
그 후 앞 숫자와 * 연산자가 있던 자리의 인덱스 값은 ""로 바꿔줍니다.

- * 연산자의 계산이 다 끝났다면 + 연산자 그 후 - 연산자를 실행시키게 되고
빈 문자열을 모두 지우면 나머지 값 즉 첫 번째 경우의 수로 구한 결과값이 나오게 됩니다.

- 이렇게 6가지 경우의 수, 6번 반복해서 최대값을 뽑아내면 문제가 원하는 답을 구할 수 있습니다.

---