BOJ 1666 최대 증가 직사각형 집합 문제에 대한 풀이를 제공합니다. LIS로 풀지 못하는 이유를 제공하며, 트리를 활용한 풀이를 도출합니다.
BOJ 1666 최대 증가 직사각형 집합
BOJ 5012 불만 정렬
BOJ 5012 불만 정렬 문제 풀이를 제공합니다. graph 의 tree 개념을 활용한 문제를 솔루션을 도출하는 과정을 제공합니다. (binary indexed tree 활용)
BOJ 2176 합리적인 이동경로
BOJ 2176 합리적인 이동경로 문제 풀이입니다. 문제의 풀이에 도출하는 과정을 제공하며, 정답 코드도 함께 제공합니다. dp와 graph 를 활용합니다.
BOJ 16930 달리기
BOJ 16930 달리기 문제 풀이입니다. 문제에 풀이를 도출하는 과정을 제공하며, 시간을 줄이기 위한 힌트도 제공합니다. 또한, 정답코드 제공합니다.
BOJ 1504 특정한 최단 경로
BOJ 1504 특정한 최단 경로 문제 풀이입니다. 처음부터 풀이를 도출하기 까지의 과정을 자세히 설명합니다. 다익스트라에 익숙하지 않은 분들을 위해 추천합니다.