BOJ 15411 [python] BOJ 1541 잃어버린 괄호 백준 1541번 잃어버린 괄호 그리디 알고리즘 문제이다. 예제를 보면 알 수 있듯이, 식이 주어지면 적절하게 괄호를 추가해서 가장 작은 값을 만들어야한다. 1번 예시의 경우에는 55-(50+40) = -35 를 만든 경우이다. 몇가지 예시를 더 생각해보자 예시1) 1 + 2 + 3 + 4 + 5 + 6 + 7 - 9 위의 경우엔 어떻게 괄호를 쳐도, 괄호를 치지않은 경우와 답이 같다. 그 이유는 식의 마지막에 - 부호가 있기때문 예시2) 1 + 2 + 3 + 4 + 5 - 6 + 7 + 9 위의 경우는 6 부터 9까지 괄호를 치면 된다. 1 + 2 + 3 + 4 + 5 - (6 + 7 + 9) 예시3) 1 + 2 + 3 + 4 + 5 - 6 + 7 - 9 위의 경우는 6부터 7까지를 괄호 치면 된다. 1.. 2021. 8. 19. 이전 1 다음
