백준
1.백준 #1562 - 계단 수
비트마스킹 + DP
2023년 2월 10일
2.백준 #12850 - 본대 산책2
인접 행렬 + 분할정복 거듭제곱
2023년 2월 10일
3.백준 #1799 - 비숍
백트래킹
2023년 2월 10일
4.백준 #2162 - 선분 그룹
선분 교차 문제 + 분리 집합
2023년 2월 13일
5.백준 #2887 - 행성 터널
최소 신장 트리
2023년 2월 13일
6.백준 #2170 - 선 긋기
정렬
2023년 2월 14일
7.백준 #14939 - 불 끄기
그리디 + 브루트포스 + 비트마스킹
2023년 2월 15일
8.백준 #16566 - 카드 게임
분리집합 + 이진탐색
2023년 2월 17일
9.백준 #2533 - 사회망 서비스(SNS)
일단 문제가 DP로 풀어야 함을 알아내기 위해서는 다음과 같은 조건이 만족하는지를 확인해야 한다. > state가 독립적인가(분할 정복이 가능한가)? 가장 최적의 해를 구하여야 하는가? 여기서는 각 노드의 state가 얼리어답터인지 아닌지 2개로 둘은 서로 명확히 구
2023년 2월 17일
10.백준 #1406 - 에디터
스택 쪼개기
2023년 3월 3일
11.백준 #3015 - 오아시스 재결합
monotone stack 심화
2023년 3월 10일
12.백준 #6549 - 히스토그램에서 가장 큰 직사각형
monotone stack 심화 22
2023년 3월 10일