문제시간 제한: 2초
Tuple Heap은 일반적인 힙과 달리 우선순위와 데이터를 모두 튜플(Tuple) 형태로 저장하는 자료구조임. 이러한 특징으로 인해, 우선순위와 데이터가 모두 필요한 경우에 유용하게 사용될 수 있음.Max Heap은 부모 노드가 자식 노드보다 항상 큰 값을 가지는 힙
문제링크먼저 책을 담을 key, value 형식으로 crud 가능한 map을 만든다.책의 입력할 횟수의 변수를 선언한다.입력한 횟수만큼 책을 출력한다. 똑같은 책이 입력될 경우 key는 쌓인다.중복으로 입력된 책의 최고값을 선언한다.중복으로 입력한 책의 최고값을 최고값
문제링크
문제링크이 문제 같은 경우 Ai는 Ai-1의 배수라고 씌여져 있기 때문에 탐욕으로 풀수 있는 문제이다.
문제링크
문제링크
문제링크
문제링크
https://www.acmicpc.net/problem/10815
https://www.acmicpc.net/problem/11726
https://www.acmicpc.net/problem/10844
https://www.acmicpc.net/problem/1018
https://www.acmicpc.net/problem/2841
https://www.acmicpc.net/problem/4796
https://www.acmicpc.net/problem/10814
https://www.acmicpc.net/problem/1436
https://www.acmicpc.net/problem/14916
https://www.acmicpc.net/problem/15686