[자료구조] 우선순위큐(Priority Queue)
개념 들어간 순서에 상관 없이 우선순위가 가장 높은 데이터가 가장 먼저 나온다. 기본적으로 숫자가 낮을 수록 우선순위가 높다. ⇒ 최소 힙 일반적으로 힙으로 구현함 큐 클래스 처럼 add(), peek(), poll() 등의 메소드 사용이 가능하다. 예시) 병원...
최근 포스트
[자료구조] 힙(Heap)
개념 데이터에서 최대값(or 최소값)을 빠르게 찾을 수 있는 완전 이진 트리 우선순위가 가장 높은 데이터가 제일 앞(루트)에 위치한다. 모든 부모 노드는 자식노드보다 우선순위가 크다. 시간복잡도는 O(logN)이므로 삽입/삭제가 매우 빠르다. 대표적으로 최소힙(M...
[BOJ 14500] 테트로미노
문제 BOJ 14500 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 문제에 있는 5가지 모양을 잘 조합해서 최대값을 구하는 문제이다. 2차원 배열에서 한 좌표를 기준으로 DFS를 4칸 돌리면 보기에 있는 모양이 회전,반전되어 구할 수 있...
[BOJ 2178] 미로 탐색
문제 BOJ 2178 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 처음에 아무 의심없이 DFS로 풀었다가 1시간 이상 시간초과로 삽질한 문제이다.. 이 문제에서 요구하는 것은 최단 거리이므로 DFS를 사용해서 풀면 모든 경로의 경우의 ...
[BOJ 1655] 가운데를 말해요
문제 BOJ 1655 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 이 문제는 풀기 전에 최소힙, 최대힙에 대한 개념 이해를 해야 풀 수 있는 문제이다. 첫 접근은 리스트에 값을 넣어줄때마다 정렬해서 가운데값을 구해주는 것으로 생각했는데,...