소소한 개발이야기

📄 잃어버린 괄호 [백준 1541번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제는 String배열과 split으로 문자열을 나누어 문제를 해결하였습니다. 문제를 단순하게 들여다 보면 쉽게 해결할 수 있는 단순 수학 문제입니다. +와- 기호만 있는 연산에서 결괏값을 가장 작게 만들기 위한 방법은 -기호를 기준으로 괄호를 만드는 것입니다. 즉 모든 -기호를 기준으로 괄호를 만들어 다음 -기호를 만나기 전까지 모든 +기호를 -연산으로 바꾸는 것입니다. 아래 예시를 보면 쉽게 이해할 수 있습니다. 문제 예시 : 55-50+40-30+40+30-20 위와 같은 문제가 주어 졌을 때 -기호를 기준으로 괄호를 만들면 아래와 같이 만들어 집니다. 55 - (50+40) - (30+40+30) - 20 즉, -..