보배로움

알고리즘 문제를 풀기 시작하면서 단순히 풀고 끝내는 식으로 하니 배우는 느낌, 내 것으로 만드는 느낌이 들지 않았다. 그래서 이제 블로그 등을 통해 정리하면서 하나 하나 내 것으로 만들어 나가야겠다. 틀린 부분 또는 더 효율적인 접근법에 대해 피드백 주시면 감사하겠습니다! 16637 괄호 추가하기 문제 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순서대로 계산해야 한다. 예를 들어, 3+8×7-9×2의 결과는 136이다. 수식에 괄호를 추가하면, 괄호 안에 들어있는 식은 먼저 계산해야 한다. 단, 괄호 안에는 연산자가 하나만 들어 있어야 한다. 예를 들어..