알고리즘

가운데를 말해요 https://www.acmicpc.net/problem/1655 난이도는 Gold2 어려웠다. 처음에는 우선순위큐를 가운데값으로 만드는 걸 중복이 허용된 이분트리처럼 만들어 보려고 하였으나 실패 쉽게 구현할 좋은 방법을 찾게 되었다. 가운데를 기준으로

컵라면 https://www.acmicpc.net/problem/1781 문제 해결 요약 우선순위 큐에 넣고 그리디하게 상황에 맞게 뽑으면 되는 문제 그래서 우선 적으로 데드라인을 오른차순으로 같은 데드라인 일 경우 컵라면 개수를 내림차순으로 PrioriyQueue

최소 스패닝 트리 https://www.acmicpc.net/problem/1197 최소 신장 트리의 기본 문제 최소 신장 트리란 그래프에서 노드간 가중치가 최소가 되는 트리를 의미 이를 해결하는 대표적인 알고리즘이 두가지 있다 프림 (Prim) 크루스카 (Kruskal) 프림 알고리즘 (Prim) 프림은 임의의 한 정점에서 시작하여 그 정점의 간선...

최소신장트리

다익다익 다익은스트라

물대기 박대기 김대기

스택스택스택 나서스 스택

개발자가 빈배열을 주었구나 죽어야겠다

쉽네

아 몰라 어려워 DP

아따 어렵네;;;

lig 띠링띠링