단계별로 풀어보기 업데이트

안녕하세요. 단계별로 풀어보기 관리자 @jhnah917입니다. 최근 변경 내역과 이후 계획에 대해 안내해 드립니다.

현재 추가를 고려하고 있거나 문제를 모으고 있는 주제들입니다. 어려운 기하와 어려운 그래프 단계는 이미 문제를 모두 모았지만, 더 쉬운 단계들을 완성한 뒤에 공개할 예정입니다.

  • 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년 전

안녕하세요, 이번에 추가된 문제들을 통해 더 넓은 알고리즘을 다루고 좋은 응용문제들을 많이 추가하셔서 감사합니다. 최근에 만들어진 문제나 그 바탕이 되는 문제들이 많아서 더 도움이 되었습니다. 제가 몇 가지 생각한 것들이 있습니다.

  • 그리디 알고리즘 문제들이 논리와 난이도가 다양하기에 그리디 알고리즘2보다 어려운 문제들을 모아 그리디 알고리즘3 단계를 만들면 어떨가 생각합니다. 제가 그에 맞는 난이도의 문제를 풀지 못해서 추천이 많이 없지만, Solved Class 에 있는 [1150 - 백업]이나 [15773 - Touch the Sky]랑 난이도가 비슷하면서 이전 단계에서 다루지 않은 논리를 이용하는 문제들을 모으면 좋을 것 같습니다.
  • 최소공통조상 단계에 한 문제만 더 있으면 좋을 것 같아서 [15480 - LCA와 쿼리]를 추천합니다. 최소공통조상 응용에 더 친숙해질 것이라 기대합니다. (문자열 알고리즘 2 단계 설명에 마침표가 빠졌습니다.)

moner_ari 11달 전

안녕하세요. 단계별로 풀어보기 관련해서 생각해본 다른 의견이 있어서 건의드리고자 댓글을 남깁니다.

  • '동적 계획법 3'과 '동적 계획법 4'에서 Bitmask DP만을 분리해서 '비트마스킹과 동적 계획법' (가명) 단계로 개편해도 좋을 것 같습니다. 기존 동적 계획법 3/4단계에서 11723, 1311, 2098, 1086, 1648, 1657을 Bitmask DP 단계로 옮긴 다음, 추가로 2~3문제 정도를 덧붙여서 '비트필드를 이용한 동적 계획법' 연습에 도움이 되게 개편해 주시면 좋을 것 같습니다.
  • 이렇게 개편을 하면 '동적 계획법 3'단계에 4문제만이 남게 되는데, 여기에 solved.ac 기준 난이도 G2~P5 정도의 DP 문제들을 더 추가하셔도 좋을 것 같습니다. 제가 생각하고 있는 문제는 14517, 16565(이상 포함-배제 원리를 이용하는 DP), 30621(DP + 이분 탐색), 22947(DAG-DP), 34260(DAG-DP + Knapsack) 정도입니다. 추가로 생각나는 것이 있다면 새 댓글로 제시하겠습니다. 감사합니다.