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

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

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

Featured image of post [Movie] Escape Plan 2: Hades (이스케이프 플랜 2: 하데스) (2018)

[Movie] Escape Plan 2: Hades (이스케이프 플랜 2: 하데스) (2018)

레이 브레슬린 팀이 자동화 감옥 ‘하데스’에 다시 뛰어드는 직행 비디오 속편. 알고리즘으로 운영되는 감시·고문 시스템과 배신의 서사를 전면에 내세우지만, 산만한 연출과 설계 미흡으로 액션·서스펜스의 리듬을 잃는다. 그러나 ‘기계가 만든 감옥’이라는 아이디어는 시대적 불안을 비추는 흥미로운 단서로 남는다.

Featured image of post [Vocabulary] Guarantee - 보장과 보증의 정확한 의미

[Vocabulary] Guarantee - 보장과 보증의 정확한 의미

영어 단어 'guarantee'의 정확한 의미와 활용법을 다룬다. '보장, 보증'의 개념부터 실생활과 비즈니스 상황에서의 다양한 용법, 관련 표현과 유의어를 통해 완벽하게 이해할 수 있다. Money-back guarantee, guarantee period 등 실용적인 표현과 함께 신뢰와 약속을 전달하는 영어 표현을 익힌다.

Featured image of post [Algorithm] C++ 백준 12876번: 반평면 땅따먹기 2

[Algorithm] C++ 백준 12876번: 반평면 땅따먹기 2

직선 (a, b)을 동적으로 추가/삭제하고 질의 x마다 ax+b의 최댓값을 구하는 문제를 세그먼트 트리(시간 구간) 오프라인 + 롤백 가능한 Li Chao Tree로 해결한다. 공집합 시 EMPTY 처리, 64비트 안전, O(N log N log X) 복잡도로 30만 연산을 통과한다.