문제 보기 [사용한 알고리즘] 정렬, 그리디 [문제 접근] 양수 가장 큰 수 두 개, 음수 절댓값 가장 큰 수 두 개씩 묶는 것이 최종 합을 최대로 나오게 할 수 있다고 생각하였다. 추가적으로 1은 묶지 않는 것이 좋고, 0의 경우 음수 1개가 남은 상황에서는 묶는 것이 좋다고 생각하였다. [알고리즘] 1. 입력받은 숫자를 오름차순 정렬한다. 2. 1보다 큰 수를 따로 저장한다. 3. 0 이하의 수를 따로 저장한다. 4. 2, 3의 과정에서 따로 구한 수를 2개씩 묶고 곱한다. 묶이지 않는 숫자는 그대로 더한다. 5. 2, 3 과정에서 묶이지 않은 숫자를 더해서 최종 합을 출력한다. [코드] from collections import deque if __name__ == "__main__": n = in..
