알고리즘 풀이/프로그래머스
[level2] 프로그래머스 - 수식 최대화(JAVA)
[ 문제 풀이 ] 1. 연산자 우선순위로 가능한 우선순위를 배열로 만든다. String op[][] = { { "+", "-", "*" }, { "+", "*", "-" }, { "-", "*", "+" }, { "-", "+", "*" }, { "*", "-", "+" }, { "*", "+", "-" } }; 2. 문자열에서 숫자와 연산자를 분리해, ArrayList에 추가한다. - 연산자를 만나면, 앞은 숫자이므로 먼저 추가 -> 연산자 추가 - 계속 연산자 앞 숫자만 추가했으므로, 마지막 숫자도 빼먹지말고 추가해준다. ArrayList list = new ArrayList(); int start = 0; for (int i = 0; i < expression.length(); i++) { if (..
2021. 9. 10.
