672571 [level 2] [카카오 인턴] 수식 최대화 - 67257 (JAVA) 문제 요약 문제는 주어진 수식 문자열에서 연산자의 우선순위를 바꾸어 가능한 모든 조합을 만들고, 그 중에서 각 경우의 절대값이 가장 큰 결과를 반환하는 것이다. 문제 분석 주어진 수식 문자열을 토큰화하여 연산자와 피연산자를 구분한다. 가능한 모든 연산자 우선순위 조합을 구한다. 각 조합에 대해 주어진 수식을 계산하고, 절대값이 가장 큰 결과를 구한다 코드 import java.util.*; class Solution { static long max; static String[] std = {"+", "-", "*"}; public long solution(String expression) { max = 0; // 특정 구분자를 기반으로 문자열 나누기 StringTokenizer st = new Strin.. 2023. 5. 6. 이전 1 다음