99클럽 코테스터디 6기

https://www.acmicpc.net/problem/16118다익스트라 알고리즘 (Dijkstra Algorithm)상태를 나누는 그래프 탐색우선순위 큐 (heapq) 활용오늘은 다익스트라 알고리즘을 복습하면서, 한 정점에서 다른 정점으로 가는 최단 거리

https://www.acmicpc.net/problem/1450냅색 문제 (Knapsack Problem)Meet in the Middle 알고리즘이분 탐색 (Binary Search)부분집합 합 (Subset Sum)오늘은 백준 1450번 냅색문제를 풀었습

https://www.acmicpc.net/problem/1781그리디 알고리즘우선순위 큐 (최소 힙)문제 선택 최적화 전략오늘은 백준 1781번 문제인 컵라면 문제를 풀었다. 각 문제마다 데드라인과 해당 문제를 해결했을 때 받을 수 있는 컵라면 수가 주어진다

https://www.acmicpc.net/problem/31464DFS (깊이 우선 탐색)단절점 (Articulation Point)그래프 연결성 판별오늘은 백준 31464번 초콜릿 괴도 코코 문제를 풀어보았다. 이 문제는 단일 덩어리로 연결된 초콜릿 중,