Categories

336 pages

Algorithm

[Algorithm] C++/Python 백준 11375번 : 열혈강호

백준 11375번 '열혈강호'는 직원-작업 매칭 문제로, 이분 그래프에서 최대 매칭을 구하는 DFS 기반 알고리즘을 효율적으로 설계하는 데 중점을 둔다. 각 직원에게 한 개 작업만 배정할 수 있고, 모든 작업은 반드시 담당자를 가져야 하므로, 실제 네트워크 플로우 및 이분 매칭의 원리와 DFS 수행 로직을 이해하는 데 좋은 예제다. 본문에서는 문제 풀이 전략, 최적화 방법, 구현 시 주의점과 함께 C++ 및 Python 코드를 단계별로 설명한다.
[Algorithm] C++/Python 백준 11375번 : 열혈강호

[Algorithm] C++ 백준 8983번 : 사냥꾼

이 문제는 x축에 놓인 여러 사대를 이용해 2차원 평면상의 동물을 사정거리 내에서 사냥할 수 있는 최대 동물의 수를 계산하는 알고리즘 문제입니다. 각 동물이 사대 중 하나라도 사정거리 내에 있다면 잡을 수 있고, 효율적인 이분 탐색으로 빠른 판별이 가능하여 탐색 최적화와 수학적 거리 계산, 정렬, 탐색 알고리즘의 응용을 함께 익힐 수 있습니다.
[Algorithm] C++ 백준 8983번 : 사냥꾼