[프로그래머스] 수식 최대화 (js)

https://programmers.co.kr/learn/courses/30/lessons/67257?language=javascript

코딩테스트 연습

 

 

function solution(expression) {
    
    
    const expressionCombination = [
        ['-', '+', '*'],
        ['-', '*', '+'],
        ['+', '-', '*'],
        ['+', '*', '-'],
        ['*', '-', '+'],
        ['*', '+', '-']
    ];
    
    return expressionCombination.map((v) => {
        
        let devideResult = devideExpression(expression);
        
        v.forEach(v1 => {
            
            while(true){
                
                if(devideResult.includes(v1)){
                    
                    const idx = devideResult.indexOf(v1);
                    
                    if(v1 === '-') {
                        const value = parseInt(devideResult[idx-1]) - parseInt(devideResult[idx+1]);
                        
                        spliceCalculate(devideResult, idx, value);
                        
                    }
                    
                    else if(v1 === '+'){
                        const value = parseInt(devideResult[idx-1]) + parseInt(devideResult[idx+1]);
                        
                        spliceCalculate(devideResult, idx, value);
                        
                    }
                    else if(v1 === '*'){
                        const value = parseInt(devideResult[idx-1]) * parseInt(devideResult[idx+1]);
                        
                        spliceCalculate(devideResult, idx, value);
                        
                    }
                    
                }
                
                else break;
                
            }        
            
        })
        
        return devideResult.join("");
        
    }).map(v => Math.abs(parseInt(v))).sort((a,b) => b-a)[0];
    

}


const devideExpression = string => {
    
    let devide = [];
    let str = '';
    
    for(let i = 0; i < string.length; i++){
        
        if(isNaN(string[i])){
            devide.push(str);
            devide.push(string[i]);
            str = '';
            continue;
        } 
        
        str += string[i];
        
    }  
    
    devide.push(str);
    
    return devide;
}


const spliceCalculate = (devideResult, idx, value) => {
    
    devideResult[idx] = value;
    devideResult.splice(idx-1,1);
    devideResult.splice(idx,1);
    
}

 

 

devideExpression 함수 => str을 입력하면 수식을 나누어 배열로 리턴

                   

                              ex) "100-200-300"  => [ '100',  '-',  '200', '-', '300' ]

 

spliceCalculate 함수 => 배열과 인덱스 value값 입력하면 배열에서 계산해주고 짜르는 함수

                               

                              ex)  spliceCalculate([ '100',  '-',  '200', '-', '300' ]  ,  1,  100-200) 이렇게 입력이 됐으면

 

                                 =>  [ '-100', '-', '300' ] 이 됨.

 

 

solution에서 +, -, *의 모든 조합을 구한 후 반복문을 돌려 +,-,*에 따라 spliceCalculate함수에 있는 value값을

정해준 후 계산하여 절댓값하고 정렬 후 0번째 인덱스 리턴하면 끝!