처음 입력을 받을 때 연속된 양수, 음수를 모두 합친 상태로 리스트에 추가합니다

이후 리스트를 처음부터 순회하면서 음수를 만나면 앞(prev) 뒤(next)의 양수와 절대값을 비교해서 두 양수가 음수보다 큰 경우에만 이 셋의 합을

prev위치에 저장한 후 뒤 2칸을 삭제하는 식으로 병합합니다. 병합이 이루어진 경우 다시 앞 음수로 돌아와 병합 조건을 만족하는지 체크합니다.

처음에 입력 받을 때, 입력을 합칠 때, 병합한 후 maxVal을 갱신하여 최종적으로 maxVal을 출력합니다. 찾아본 반례들 전부 입력했을 때 잘 작동했습니다.

이 방식이 논리적으로 잘못된건지 혹은 구현에서 실수가 있었는지 모르겠습니다.