[Algorithm] Array란?
in Algorithm on DataStructure, Array
Array 특징
[Python] 입국심사
프로그래머스 입국심사
[Python] 디스크컨트롤러
프로그래머스 디스크 컨트롤러
[Python] 섬 연결하기
프로그래머스 섬 연결하기
[Python] 베스트앨범
프로그래머스 베스트앨범
[Python] 1753 최단경로
1793 최단경로
[Algorithm] 크루스칼 알고리즘
신장 트리(Spanning Tree)
[Algorithm] 다익스트라 알고리즘
다익스트라 알고리즘이란?
[Python] 게임 맵 최단거리
문제
[Python] 완주하지 못한 선수
문제
[Python] 다리를지나는트럭
문제
[Python] 배상비용최소화
문제
[Algorithm] 힙(heap) 이란?
in Algorithm on DataStructure, Heap
1. 자료구조 힙(Heap)이란?
- 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다.
- 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.
- 힙은 일종의 반 정렬 상태(느슨한 정렬 상태)를 유지한다.
- 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도
- 간단히 말하면 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은)이진 트리를 말한다.
- 힙 트리에서는 중복된 값을 허용한다. (이진 탐색 트리에서는 중복된 값을 허용하지 않는다.)
[Python] 방문길이
프로그래머스 방문길이
[Python] 기지국설치
프로그래머스 기지국설치
[Python] 타겟넘버
프로그래머스 타겟넘버
[Python] 가장 큰 수
프로그래머스 가장큰수
[Python] 거리두기 확인하기
프로그래머스
[Algorithm] 해쉬 맵
in Algorithm on DataStructure, Hash, Hashmap