우테캠

[ㅇㅅ(58.224)]

마지막문제 우째품?

[ㅋㅋ(175.223)]

작은애 두개 무게가 같으면 합쳐주기 여러개면 많이 합쳐져있는 애들 먼저

[공대생(211.208)]

코드 공유점

[ㅇㅅ(58.224)]

이게 그런식으로 한다고해서 복잡도가 줄어듦??

[ㅋㅋ(175.223)]

pq = PriorityQueue(); pq.push((weight, 1)) While(!pq.empty()){ 두개 팝해서 무게 같으면 pq.push((2*weight, 개수 합)); }

[ㅋㅋ(175.223)]

Pq push pop logN 많아봣자 2N번 푸쉬 팝이니까 NlogN

[ㅇㅅ(58.224)]

설명 좀만 더해주라... 만약에 10만개 입력이 다다르면 그냥 조합이 되는거아님?? 그러면 풀수가 없는데

[ㅋㅋ(211.219)]

늦었지만 답을 원하면

[ㅋㅋ(211.219)]

(1, 1) 14개 -> (2,2) 7개 -> (4, 4) 3개, (2, 2) 1개 -> (8,8) 1개 (4, 4) 1개 (2, 2) 1개 남아서 8로 답나올거임 팝할때마다 최대값 업데이트해주면