최단 경로 알고리즘은 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 다른 말로 "길 찾기" 문제라고도 불린다.

위상 정렬은 정렬 알고리즘의 일종이다. 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용할 수 있는 알고리즘이다.

프로그래머스 LV.3 연속 펄스 부분 수열의 합

[2019 카카오 개발자 겨울 인턴십] 프로그래머스 LV.3 징검다리 건너기

프로그래머스 LV.3 보석 쇼핑

백준 1991번 트리 순회 (실버 1)

백준 11725번 트리의 부모 찾기 (실버2)

코딩테스트 문제를 풀던 중, 다른 사람의 풀이에서 정렬을 할 때 sort를 사용하는 대신 heapq를 사용하는것을 보았다.

백준 1043번 거짓말 (골드4)

백준 1707번 이분 그래프 (골드4) 문제 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.

백준 1520번 내리막 길 (골드 3)

2022 KAKAO BLIND RECRUITMENT 파괴되지 않은 건물

백준 7662번 이중 우선순위 큐 (골드 4)

백준 1781번 컵라면 (골드 2)

백준 1655번 가운데를 말해요 (골드 2)

백준 11286번 절댓값 힙 (실버 1)

Programmers LV. 3 최적의 행렬 곱셈

Programmes LV.3 선입 선출 스케줄링

프로그래머스 LV.2 연속된 부분 수열의 합

프로그래머스 LV.2 과제 진행하기