Collections

337 pages

Algorithm

백준 알고리즘 문제 풀이를 다루며, Python과 C++ 언어로 작성된 코드와 문제 해결 과정을 공유하는 공간이다. '삶, 우주, 그리고 모든 것'에 대한 해답을 찾아가는 마음으로, 알고리즘의 매력을 느끼고 싶은 모든 이를 위해 다양한 풀이를 준비하고 있다. 초심자부터 고급 개발자까지 누구나 문제 해결을 통해 깊이 있는 사고를 키워나갈 수 있도록 꾸준히 업데이트하고 있다

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

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

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

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