[프로그래머스][Level2][Java] 수식 최대화

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

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

문제풀이

먼저 숫자와 수식을 따로 저장하였다. 후에 조합을 통해 수식의 우선 순위를 정하였다.

후에 재귀의 깊이가 3이 되면 기존의 숫자와 수식을 저장했던것을 따로 max값을 구하기 위해 List를 복사한다.

우선순위에 해당 되는 operator에 앞과 뒤의 숫자를 calcul 함수를 통해 끝까지 계산하고 Math.max로 비교해서 max값을 갱신한다.

 

코드

import java.util.*;


class Solution {
    List<Long> number = new ArrayList<>();
    List<Character> operator = new ArrayList<>();
    char[] SelectOper = new char[3];
    boolean[] visited = new boolean[3];
    char[] arrOper = {'-', '+', '*'};
    long answer;
    
    public long solution(String expression) {
    	String num = "";

    	for(int i=0; i<expression.length(); i++) {
    		char check = expression.charAt(i);
    		switch(check) {
    		case'-': 
            case'+': 
            case'*':
            	number.add(Long.parseLong(num));
            	num = "";
            	operator.add(check);
            	break;
            default:
            	num += check;
            	if(i == expression.length()-1) number.add(Long.parseLong(num));
    		}
    	}
    	
    	
        dfs(0);
        
        return answer;
        
    }
    
    public void dfs(int cnt){
        if( cnt == 3){
            List<Long> tempNumber = new ArrayList<>();
            List<Character> tempOper = new ArrayList<>();
            for(int i=0; i<number.size(); i++) tempNumber.add(number.get(i));
            
            for(int i=0; i<operator.size(); i++) tempOper.add(operator.get(i));
            
            
            for(int i=0; i<SelectOper.length; i++){
                for(int j =0; j<tempOper.size(); j++){
                    if(SelectOper[i] == tempOper.get(j)){
                        tempNumber.set(j, calcul(tempOper.get(j), tempNumber.get(j), tempNumber.get(j+1)));
                        tempNumber.remove(j+1);
                        tempOper.remove(j--);
                    }
                }
            }
            
            answer = Math.max(Math.abs(tempNumber.get(0)), answer);
            
            return;
        }
        
        for(int i=0; i<3; i++){
            if(visited[i]) continue;
            
            SelectOper[cnt] = arrOper[i];
            visited[i] = true;
            dfs(cnt+1);
            visited[i] = false;
        }
    }
    
    public long calcul (char oper, long num1, long num2){
        long result = 0;
        
        switch(oper){
        	case'-': result = num1 - num2; break;
            case'+': result = num1 + num2; break;
            case'*': result = num1 * num2; break;
        }
        
        return result;
    }
}