이모저모

Weekly I Learned 4 - 병합정렬, 삽입정렬, 힙 본문

coding/기타

Weekly I Learned 4 - 병합정렬, 삽입정렬, 힙

Jeo 2022. 2. 6. 23:01

1. 병합정렬

https://jeojeo.tistory.com/125

 

병합정렬 (merge-sort) _ 후위순회방식의 DFS

병합정렬이 어떻게 이루어지는지를 배웠다. 그 과정에 핵심적으로 작용하는 건 후위순회방식의 DFS였다. 후위순회방식은 언제 쓰이는가 생각해보면, 즉, 각 레벨에서 동일한 패턴의 작업을 해야

jeojeo.tistory.com

2. 퀵정렬

https://jeojeo.tistory.com/126

 

퀵정렬(quick sort) - 전위순회방식의 DFS

0. 병합정렬 vs 퀵정렬 퀵 정렬(quick sort)을 공부했다! 이건 병합정렬처럼 재귀적 구조를 가지기는 하지만, 확연히 다른 점이 있다. 바로 "전위순회방식"을 취한다는 점. 즉 자기 레벨에서 지정된

jeojeo.tistory.com

3. 힙(heap)

https://jeojeo.tistory.com/145

 

heap 다루기 연습 - 이중우선순위큐(프로그래머스)

🤔 아직 궁금한 점 문제이름부터 "이중우선순위큐"여서, heap 2개를 사용하라는 것인가보다 싶었다. 일단 heap 2개를 준비해서 하나는 최솟값을 뽑아내는 용도, 다른 하나는 최댓값을 뽑아내는 용

jeojeo.tistory.com

https://jeojeo.tistory.com/129

 

디스크 컨트롤러 - heap 문제 (프로그래머스)

이렇게 풀어볼까 했던 생각 t인 시점에, t보다 작거나 같은 요청시점을 가진 작업 중에서, 소요시간이 짧은 것부터 정렬하자 - 였다. 어차피 자신의 소요시간만큼은 자신의 대기시간에 추가될텐

jeojeo.tistory.com

https://jeojeo.tistory.com/146

 

re, heap을 활용한 정렬 연습 - 프로그래머스(파일명 정렬)

https://programmers.co.kr/learn/courses/30/lessons/17686 한참 고전한 이 문제를 통해 얻은 교훈(?) 두 가지..! 📝 문제 조건을 확실하게 읽자 : 문제의 요구조건은 나의 나이브한 수준의 상식과 직관과는 다를.

jeojeo.tistory.com

https://jeojeo.tistory.com/147

 

heap 연습 - 프로그래머스 (더 맵게)

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를..

jeojeo.tistory.com

https://jeojeo.tistory.com/148

 

Queue, heap 연습 - 프린터(프로그래머스)

0. 문제 1. 손 계획 2. 코드 import collections import heapq def solution(priorities, location): # 타겟 location 의 문서가 몇 번만에 출력되었는지 count 해가는 변수 answer = 0 # 입력 순서를 지키고 있..

jeojeo.tistory.com

 

'coding > 기타' 카테고리의 다른 글

wil - 프로젝트에서 사용하게 되는 기술 공부 기록  (0) 2022.03.21
WIL - webRVC와 media server  (0) 2022.03.13
Weekly I Learned 3 - DFS, BFS, binary tree  (0) 2022.01.30
Weekly I Learned 2 : 연결리스트, 스택/큐  (0) 2022.01.23
Weekly I Learned 1 - JWT, API  (0) 2022.01.16
'coding/기타' Related Articles more
Comments