문제 출처: https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 숫자를 오름차순으로 정렬한다 음수, 0, 1, 양수 부분을 나눠서 큐에 저장한다. 양수부분 큐는 poll을 했을때 제일 큰 값이 올 수 있도록 셋팅해준다 음수부분 큐를 하나씩 빼면서 2개 빠질때마다 곱해서 답에 더해준다 음수부분 큐가 비었을 경우 음수 1개가 남아 있다면 0부분 큐를 확인해 0이 존재하면 그냥 넘어가고 0이 존재하지 않으면 나머지 음수1개를 답에 더해준다 양수부분 큐..