안녕하세요. 단계별로 풀어보기 관리자 @jhnah917입니다. 최근 변경 내역과 이후 계획에 대해 안내해 드립니다.
- 해 구성하기
- 인터랙티브와 투 스텝 1
- 유니온 파인드 2
- 스프라그 그런디 정리
- 트리와 쿼리
- HLD, 센트로이드, 트리 압축
- 인터랙티브와 투 스텝 2
- 평방 분할
- 네트워크 플로우 3
- 딜워스 정리, 게임 이론, 서큘레이션, Gomory-Hu 트리, 모델링 연습
- 네트워크 플로우 4
- 일반적인 유량 알고리즘으로 해결할 수 없는 문제들
- 동적 계획법 최적화 2
- 키타마사법, 히르쉬버그, 슬로프 트릭, 에일리언 트릭
- 우선순위 큐
- 동적 계획법 2
- 게임 이론 추가
- 11062번 문제: 카드 게임
- 트리에서의 동적 계획법
- re-rooting dp 추가
- 15647번 문제: 로스팅하는 엠마도 바리스타입니다
- 기하 2
- 다각형 내부 판정 추가
- 1688번 문제: 지민이의 테러
- 동적 계획법 3
- DAG DP 추가
- 2637번 문제: 장난감 조립
- 25953번 문제: 템포럴 그래프
- 문자열 알고리즘 1
- 이진 트라이, 해싱 추가
- 13505번 문제: 두 수 XOR
- 28122번 문제: 아이템
- 21162번 문제: 뒤집기 K
- 동적 계획법 4
- 여러가지 유형 추가
- 2315번 문제: 가로등 끄기
- 13448번 문제: SW 역량 테스트
- 1040번 문제: 정수
- 기하 3
- 볼록 다각형 내부 판정 추가
- 20670번 문제: 미스테리 싸인
- 어려운 구간 쿼리
- 머지 소트 트리 추가
- 13544번 문제: 수열과 쿼리 3
- 15899번 문제: 트리와 색깔
- 네트워크 플로우 1
- 디닉, 호프크로프트 카프 추가
- 8551번 문제: Blokada
- 3736번 문제: System Engineer
- 수학 2
- 세그먼트 트리 (Hard)
- 문자열 알고리즘 2
- 접미사 배열 관련 문제 추가
- 9483번 문제: Tandem Repeats
- 동적 계획법 최적화 1
- 리차오 트리 추가
- 12795번 문제: 반평면 땅따먹기
현재 추가를 고려하고 있거나 문제를 모으고 있는 주제들입니다. 어려운 기하와 어려운 그래프 단계는 이미 문제를 모두 모았지만, 더 쉬운 단계들을 완성한 뒤에 공개할 예정입니다.
- DFS 트리 / BCC
- 단절점, 단절선, 선인장 판별 등
- 11266, 11400, 1734, 14866, 8852, 10891 등
- 여러가지 쿼리 처리
- 병렬 이분 탐색, 오프라인 동적 연결성 판정 등
- 조합론 2
- 카탈란 수, 1종/2종 스털링 수, 분할 수, 교란 순열 등
- 10422, 18132, 2392, 13174, 1413, 20531, 1947, 14578 등
- 랜덤으로 문제 풀기
- 최소 외접원, 몬테카를로 등
- 어려운 기하
- 볼록 다각형 접선, 반평면 교집합, 듀얼 그래프, 각도 정렬, 불도저 트릭, 샤모스 호이 알고리즘, kd 트리 등
- 어려운 그래프
- 글로벌 민컷, 헝가리안 알고리즘, 도미네이터 트리, 유향 최소 신장 트리, 일반 매칭 등
- 어려운 수학
- 이산 로그/제곱근, 뫼비우스 함수 관련, 번사이드 보조 정리, 심플렉스, floor sum, power tower 등
- 게임 이론
- 스프라그 그런디 정리를 사용하지 않는 게임 이론 문제
- 여러가지 컨볼루션
- FWHT, Min-plus convolution 등
새로운 주제와 문제 추천은 언제든지 환영합니다. 댓글, 디스코드 DM 등 편한 방법으로 연락해 주시면 감사하겠습니다.

댓글 (2개) 댓글 쓰기
taiga 1년 전
안녕하세요, 이번에 추가된 문제들을 통해 더 넓은 알고리즘을 다루고 좋은 응용문제들을 많이 추가하셔서 감사합니다. 최근에 만들어진 문제나 그 바탕이 되는 문제들이 많아서 더 도움이 되었습니다. 제가 몇 가지 생각한 것들이 있습니다.
moner_ari 11달 전
안녕하세요. 단계별로 풀어보기 관련해서 생각해본 다른 의견이 있어서 건의드리고자 댓글을 남깁니다.