https://www.acmicpc.net/problem/16637 틀린 풀이 1 Merge Sorting과 유사하게 DP개념으로 접근하여 문제를 분할하여 해결하고자 했다. 각각의 Subgroup의 최대값을 계산하고 최종 합산하는 방식으로. --> 좌에서 우로 계산해야 하는데, 분할정복법으로 하면 subgroup 에서 이미 계산이 되어버려서 규칙이 위배된다. ex1) 1+2+3+4*5-6*7*8*9*0 1+2+3+4*5 - 6*7*8*9*0 1+2+3+4*5 - ( 6*7)*8*(9*0) 1+2+3+4*5 - ( 6*7) * 8* ( 9*0) ----------------------------------------------- 1+2+3+4*5 - 0 // 좌우 계산이라면 절대 양수가 나올수없는데 결과값..
