1541 백준 :: 잃어버린 괄호 <1541번> 출처 : 앞의 수 - 뒤의 +로 묶인 수들의 합 (마이너스를 만날 때 가장 큰 수 빼기)... 백준그리디python잃어버린괄호1541파이썬알고리즘1541 백준 1541 잃어버린 괄호 ❌ 백준 1541 잃어버린 괄호 오답. 풀이방법이 도저히 생각나지 않아서 알고리즘 카테고리를 확인했다. 그리디 알고리즘이라는데 처음보는 개념이었다. 구글링해서 어떤 개념인지는 알았는데, 이 문제에 어떻게 응용할지 감이 오지 않았다. 결국 다른 사람의 풀이를 확인했다. 최솟값이 되려면 결국엔 다음 마이너스가 나오기 전까진 값들을 더해서 마이너스 되는 수를 최대로 해줘야 한다. 이것만 아니까 풀... 1541백준파이썬1541 #1541 잃어버린 괄호 (JAVA) 문제 정보 logic 설명 _주어진 식에 적절하게 괄호를 쳐서, 식의 값을 최소화하는 문제입니다. 지금 고려해야하는 연산자가 '+','-' 두 가지인 걸 고려하면 최소화시키기 위해서는 '-' 연산자의 영향을 최대한 많은 피연산자에 주면 됩니다. 말로 하니까 좀 어려운데, 주어진 test case를 토대로 설명해보겠습니다. 55-50+40 의 경우, 55-(50+40) = -35 가 도출됩니다... 잃어버린 괄호1541백준1541
백준 :: 잃어버린 괄호 <1541번> 출처 : 앞의 수 - 뒤의 +로 묶인 수들의 합 (마이너스를 만날 때 가장 큰 수 빼기)... 백준그리디python잃어버린괄호1541파이썬알고리즘1541 백준 1541 잃어버린 괄호 ❌ 백준 1541 잃어버린 괄호 오답. 풀이방법이 도저히 생각나지 않아서 알고리즘 카테고리를 확인했다. 그리디 알고리즘이라는데 처음보는 개념이었다. 구글링해서 어떤 개념인지는 알았는데, 이 문제에 어떻게 응용할지 감이 오지 않았다. 결국 다른 사람의 풀이를 확인했다. 최솟값이 되려면 결국엔 다음 마이너스가 나오기 전까진 값들을 더해서 마이너스 되는 수를 최대로 해줘야 한다. 이것만 아니까 풀... 1541백준파이썬1541 #1541 잃어버린 괄호 (JAVA) 문제 정보 logic 설명 _주어진 식에 적절하게 괄호를 쳐서, 식의 값을 최소화하는 문제입니다. 지금 고려해야하는 연산자가 '+','-' 두 가지인 걸 고려하면 최소화시키기 위해서는 '-' 연산자의 영향을 최대한 많은 피연산자에 주면 됩니다. 말로 하니까 좀 어려운데, 주어진 test case를 토대로 설명해보겠습니다. 55-50+40 의 경우, 55-(50+40) = -35 가 도출됩니다... 잃어버린 괄호1541백준1541