Featured image of post [Algorithm] C++ 백준 17476번: 수열과 쿼리 28

[Algorithm] C++ 백준 17476번: 수열과 쿼리 28

구간 덧셈, 구간 제곱근, 구간 합을 동시에 처리하는 Segment Tree Beats 풀이입니다. min/max 기반 가지치기(동일 제곱근 일괄 set, 인접값은 delta add)로 리프 하강을 크게 줄여 TLE 없이 통과합니다. 시간/공간 복잡도와 실수 포인트까지 정리했습니다.

Featured image of post [Algorithm] C++ 백준 18186번: 라면 사기 (Large)

[Algorithm] C++ 백준 18186번: 라면 사기 (Large)

인접 공장 묶음 구매(2·3연속)와 단건 구매 단가를 비교해 그리디로 좌→우 처리한다. B≤C면 전부 단건, B>C면 2연속 선처리(불균형 보정) 후 3연속, 그다음 2연속, 단건 순으로 소진하여 최소 비용을 달성한다. 시간 O(N).