Algorithm/Data Structure (2) 썸네일형 리스트형 [C++] 백준 11286번 : 절댓값 힙 (S1) #문제 www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0� www.acmicpc.net #풀이 이 문제는 최소힙을 변형한 문제이다. 처음에 최소힙문제에서 비교부분만 abs()를 씌워서 해결하면 되는 줄 알았지만 그렇게 쉽게 해결되지 않았다. 절댓값 힙은 기본적으로 절댓값이 작은 원소일수록 위에 있지만, 절댓값이 같고 부호가 다르면 음수인 값이 위에 있어야 한다. push후 재정렬과 pop후 재정렬 중에서도 마지막에 좌측자식노드만 있는 경우는 형제 노드를 고려할 필요가.. [C++] 백준 1927번 : 최소 힙 (S1) &11279번 : 최대 힙 (S2) #문제 www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이� www.acmicpc.net www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이� www.acmicpc.net #풀이 Min/Max heap을 구현해야 하는 문제들이다. 힙은 배열을 .. 이전 1 다음