[BOJ] 1541 - 잃어버린 괄호(Java)
·
알고리즘
문제괄호를 적절히 쳐서 식의 값을 최소로 만드는 문제🛠 사용 기술StringTokenizer(문자열)그리디 알고리즘Approach 1 ⭕🔍 접근법최소값을 만들기 위해서는 최대한 많이 값을 누적해 더해뒀다가 한번에 빼줘야한다. 즉, 뺄셈 기호(-) 이후에는 가능한 모든 수를 괄호로 묶어서 한 번에 빼주는 전략이 필요하다. 이 작업을 위해서 먼저 ‘-’ 기준으로 문자를 분리하고, 이후에 분리된 문자 내에서 ‘+’를 기준으로 값을 누적해 더한 후 전체에서 이를 빼준다.55 - 50 + 40 => 55 - (50 + 40) = -35 (최소값)=> 55 - 50 + 40 = 45뺄셈 연산이 시작되는 시점부터는 전부 빼야 하므로 먼저 ‘-’를 기준으로 분리한다.이후 1번 과정에서 분리된 문자열 내에서 괄호 안..