6. 힙(Heap)

힙 문제 :

[백준 11066] 파일 합치기

원본 출처 : https://www.acmicpc.net/problem/11066

문제 풀이 : https://gudwns999.tistory.com/109

:예를 들어 C1, C2, C3, C4가 있을 때 최솟값이 나오기 위해서는 가장 작은 값1 + 가장 작은 다음 값2 가 먼저 연산이 되어야 한다. 그리고 이 연산 결과가 다시 힙트리에 들어가면 된다. 이를 반복

 

[정올 1318] 못생긴 수

원본 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=597&sca=50&sfl=wr_subject&stx=%EB%AA%BB%EC%83%9D%EA%B8%B4&sop=and

문제 풀이 : https://gudwns999.tistory.com/110

가장 먼저 1를 힙트리에 넣는다. 그 다음 팝 한 값에 2,3,5를 곱해서 다시 힙트리에 넣는데 이 때 중복 되는 수를 제거 해줘야 한다. 조건을 만족하는 팝 값들은 다른 배열에 따로 저장해준다. 이 때 곱해지는 수가 상당히 커지기 때문에 long long 타입을 선언해 주어야 한다.