백준 문제 링크 🔍 문제 분석 분석 책장에 꽂혀있는 책 중 이미 오름차순으로 정렬되어있는 책은 꺼낸 후 새로운 위치에 꽂을 필요가 없다. 따라서, 칼로리를 소비하게 되는 경우는 오름차순으로 정렬되어있지 않은 책의 순서를 바꾸는 경우이다. 칼로리 소모를 최소로 하기 위해서는 칼로리를 소모하지 않게 되는 경우를 최대로 할 필요가 있다. 따라...

백준 문제 링크 🔍 문제 분석 본 문제는 히스토그램에서 가장 큰 사각형의 넓이를 찾는 대표적인 유형의 문제로써 다양한 알고리즘을 통해서 해결할 수 있다. 1. 분할 정복 본 문제를 해결하는 가장 쉬운 방법 중 하나는 분할 정복을 이용하는 것이다. 가장 큰 넓이의 사각형이 존재할 수 있는 구간은 셋 중 하나이다. ...

백준 문제 링크 🔍 문제 분석 어떠한 구간이 주어졌을 때, 겹쳐있는 구간의 수 및 길이는 라인 스위핑 알고리즘을 통해 쉽게 구할 수 있다. 본 문제는 삼차원으로 범위가 주어졌으므로, 일차원부터 풀이를 확장해간다. 1. 일차원 구간 일차원 구간은 범위의 왼쪽 끝과 오른쪽 끝을 분리한 뒤, 각각 배열에 삽입한다. 배열을 정렬한 뒤, ...