전체태그 보기

#알고리즘 문제풀이 (4개의 포스트)

[프로그래머스 고득점Kit] #4 정렬
wan088
정렬이란? 정렬은, 배열이나 List에 담긴 값들을 원하는 기준으로 순서를 재배열하는 과정을 뜻한다. 정렬 알고리즘은 삽입, 선택, 힙, 퀵, 머지 등 하나하나 얘기하기 힘들정도로 다양하기 때문에 여기서 설명은 생략하려고 한다. Stable vs Unstable 몇몇 정렬 문제에서 중요한 요소가 될 수 있는게 바로 이 부분이다. 간단하게 설명하자...
[프로그래머스 고득점Kit] #3 힙
wan088

[프로그래머스 고득점Kit] #3 힙

2019년 8월 15일0개의 댓글
힙이란? 힙(Heap)은 완전 이진트리의 일종으로서 일반적으로 root에 최소값이 오는 최소힙과 최대값이 오는 최대힙으로 구분된다. 같은 완전이진트리라 그런지 이진탐색트리와도 비슷한데, 이쪽의 경우 좌우와 상관없이 부모노드가 자식노드보다 작다/크다의 조건만을 갖는 트리이기 때문에 조금 다르다. 이를 일종의 반 정렬상태, 느슨한 정렬상태라고 부르기도 한...
[프로그래머스 고득점Kit] #2 스택/큐
wan088
스택 / 큐란? 스택(Stack)은 FIFO(First In First Out) 큐(Queue)는 LIFO(Last In First Out) 스택의 경우, 끝에서 삽입, 확인, 삭제연산이 일어날 경우 사용하고, 큐는 사용범위가 워낙 광범위해서 특정하기 힘든데, 일단 BFS에서 주로 사용한다. 🚀주요 사용하는 기능 in JAVA QueueV...
[프로그래머스 고득점Kit] #1 해시
wan088
해시란? Key-value쌍으로 데이터를 저장하는 자료구조 🚀주요 사용하는 기능 in JAVA HashMapK, V map 타 언어의 Dictionaray와 같은 역할을 하는 자료구조. 가장 중요한 점은 역시 기적적인 Hash의 성능을 통해 저장된 Key에 해당하는 Value를 O(1)의 시간복잡도로 검색이 가능하다는 것. (충돌 및 재해시를 ...