최소 힙
문제: 최소 힙 (백준 1927번) 구조 분석 최대 힙 문제와 마찬가지로 stl의 priority queue를 이용하여 힙을 구현하는 문제이다. 풀이 방법 최대 힙: 내림차순 정렬 최소 힙: 오름차순 정렬 Priority queue에는 오름차순과 내림차순같은 정렬 기...
최근 포스트
최대 힙
문제: 최대 힙 (백준 11279번) 구조 분석 해당 문제는 heap이라는 자료구조를 구현하는 문제이다. 이는 기본적인 자료구조로 c++의 stl에서 제공하는 priority_queue를 이용하면 매우 쉽게 풀 수 있다. 풀이 방법 내림차순 정렬을 위해서는 max heap을...
절댓값 힙
문제: 절댓값 힙 (백준 11286번) 구조 분석 해당 문제 역시 priority queue를 이용하여 heap을 구현하는 문제이다. 다만 이전의 오름차순이나 내림차순 이외의 조건이 붙어서 해당 조건을 위한 비교연산자를 생성해줘야 한다. 풀이 방법 비교 연산자를 활용하여 p...
트리의 부모 찾기
문제: 트리의 부모 찾기 (백준 11725번) 구조 분석 해당 문제를 처음 접하고 매우 당황했다. 지금까지는 트리문제는 트리구조를 만들고 이를 순회하며 탐색하는 경우만 접했기 때문에 루트노드와 자식노드가 정해져있지 않은 트리를 어떻게 만들어야 할 지 감이 안왔기 때문이다. 우...
트리 순회
문제: 트리 순회 (백준 1991번) 구조 분석 해당 문제는 전형적인 tree문제이다. 이는 tree 순회문제로 자료구조의 기본이 되는 내용이다. 트리를 순회하는 방법은 다음과 같다. pre order: (root) (left) (right) 순서로 순회 in order: (...