
[1744] 수 묶기 ( 수를 묶어서 최댓값 만들기, 우선순위 큐)
·
Coding Test/Geedy
1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 분석 양수 : 가능한 큰 수들끼리 묶음 음수: 음수끼리 곱해서 양수로 더함 0 : 음수가 남는경우 0을 곱함 1 : 다 더함 풀이 import sys input=sys.stdin.readline from queue import PriorityQueue pq = PriorityQueue() # 양수처리 mq = PriorityQueue() # 음수처리 one=0 zero=0 n=int(input()) for _ in range(n): data=int(input(..