Categories

339 pages

Algorithm

[Algorithm] C++/Python 백준 11505번 : 구간 곱 구하기

백준 11505번 구간 곱 구하기 문제는 수의 변경과 구간 곱 계산이 빈번한 대규모 수열에서 효율적으로 쿼리를 처리하는 알고리즘을 다룹니다. 세그먼트 트리를 활용해 구간 곱 쿼리와 갱신 연산을 모두 O(log N)에 해결하며, 잘못된 곱셈 및 오버플로우를 피하기 위해 모듈러 연산(1,000,000,007)을 적재적소에 적용합니다. 대규모 입력 데이터에도 빠르게 대응하는 실전 알고리즘 문제로, 자료구조 설계와 연산 최적화, 수학적 예외 처리를 모두 경험할 수 있습니다.
[Algorithm] C++/Python 백준 11505번 : 구간 곱 구하기

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

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