Collections

358 pages

Algorithm

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

[Algorithm] C++/Python 백준 13334번 : 철로

백준 13334 철로 문제는 우선순위 큐와 그리디, 스위핑 기법을 활용해, 주어진 길이의 구간 안에 가장 많은 집-사무실 쌍이 포함되도록 최적 구간을 찾는 알고리즘 문제입니다. 각 사람의 위치 정보를 인터벌로 변환하고, 효율적인 정렬과 우선순위 큐(최소 힙) 관리로 시간복잡도를 개선하는 방법을 다루며, 실제 문제 상황에서 빠른 최적 커버링 알고리즘 구현 연습에 적합합니다.
[Algorithm] C++/Python 백준 13334번 : 철로