잃어버린 괄호
[BOJ] 1541 잃어버린 괄호 - 그리디 알고리즘
[BOJ] 1541 잃어버린 괄호 - 그리디 알고리즘
2022.02.06매우 간단한 문제이다. 마이너스가 한번 뜨면 그 이후로는 무조건 음수로 만들수 있다. WHY? 그 이후에 오는 연산자가 + 이면 괄호로 합쳐서 음수로 만들수 있고, 연산자가 - 라면 그 이후에 괄호를 칠 수 있고, 이후의 식이 또 다시 음수가 되기 때문이다. 예를 들어 10 - 20 + 30 + 40 - 50 + 60 이라고 하자. 다음과 괄호를 칠 수 있다. 10 -(20 + 30 + 40) - (50 + 60) 10 -20 + 30 + 40 + 50 + 60 이라면? 10 -(20 + 30 + 40 + 50 + 60) #include charbuffer[1024] = { 0 , }; charoperators[100] = { 0 , }; intNumbers[100] = { 0 , }; inttempNu..