monotone stack 심화 22

monotone stack 심화

monotone stack

스택 쪼개기

일단 문제가 DP로 풀어야 함을 알아내기 위해서는 다음과 같은 조건이 만족하는지를 확인해야 한다. > state가 독립적인가(분할 정복이 가능한가)? 가장 최적의 해를 구하여야 하는가? 여기서는 각 노드의 state가 얼리어답터인지 아닌지 2개로 둘은 서로 명확히 구

분리집합 + 이진탐색

ChatGPT가 세계의 뜨거운 관심을 갖게 된 가운데, 생소한 여러 용어들이 튀어나와 각종 언론이나 블로그를 장식하고 있다. 그런데 GPT-3, GPT-3.5, ChatGPT의 차이는 무엇일까?

그리디 + 브루트포스 + 비트마스킹

정렬

최소 신장 트리

선분 교차 문제 + 분리 집합

백트래킹

인접 행렬 + 분할정복 거듭제곱

비트마스킹 + DP

파이썬을 사용하여 정수론 관련 문제를 풀 때 빠르게 참고할 사항만 정리해두었다.