[Programmers] (Javascript) 수식 최대화

https://programmers.co.kr/learn/courses/30/lessons/67257

코딩테스트 연습 - 수식 최대화

 

▶ 코드 : 

function solution(expression) {
    var orders = [
        ['*', '+', '-'],
        ['*', '-', '+'],
        ['+', '-', '*'],
        ['+', '*', '-'],
        ['-', '+', '*'],
        ['-', '*', '+'],
    ];
    let answer = -1;
    for (const order of orders){
        var res = parseInt(recursive(order,0,expression));

        res= Math.abs(res);
        
        if (res > answer)
        {
            answer = res;
        }
    }


    return answer;
}

function recursive(order,n, expr)
{
    if (n == 2)
    {
        return eval(expr);
    }
    else
    {
        if (order[n] == '*')
        {
            let temp = expr.split('*');
            let val = [];
            for (const e of temp)
            {
                val.push(recursive(order, n + 1, e));        
            }
            return eval(val.join('*'));
        }
        else if(order[n] == '-')
        {   
            let temp = expr.split('-');
            let val = [];
            for (const e of temp)
            {
                val.push(recursive(order, n + 1, e));        
            }
            return eval(val.join('-'));
        }
        else if(order[n] == '+')
        {
            let temp = expr.split('+');
            let val = [];
            for (const e of temp)
            {
                val.push(recursive(order, n + 1, e));        
            }
            return eval(val.join('+'));
        }
    }
    return temp;
}

 

▶ 문제 풀이 : 

1. 계산 순서를 저장하는 orders 배열을 생성하였다.

2. 각각의 계산순서에 따라 계산을 진행하고, 결과를 가져와 최소값을 answer에 저장하였다.

3. recursive함수를 통해 계산을 진행한다.

  3-1) recursive함수는 n=2일때 재귀를 종료한다.

  3-2) 각각의 order에 저장된 연산자를 기준으로 나누고 재귀를 통해 나눠진 표현식에대해 같은 과정을 반복한다.

  3-3) order의 마지막 연산이 종료됨에 따라 순차적으로 반환하고, 이후 반환된 결과 문자열들을 다시 나눈 연산자로            join하여 결과를 계산한다.