RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
← 모든 티어

Gold III 골드 III

정렬 & 탐색 트랙 열기 →
분할 정복 반으로 쪼개 풀고 합친다 — 거듭제곱, 역전 카운팅.
강의 3개
매개 변수 탐색 "X가 가능한가?"로 바꿔 답 자체를 이분 탐색한다.
강의 3개
DP & 최적화 트랙 열기 →
최장 증가 부분 수열 LIS — O(N log N) 이분 탐색 풀이까지.
강의 3개
트리 DP 트리 위에서 자식의 답을 모아 부모의 답을 만든다.
강의 3개
그래프 트랙 열기 →
벨만-포드 음수 간선이 있어도 되는 최단 경로, 음수 사이클 탐지.
강의 3개
플로이드-워셜 모든 쌍 최단 경로를 O(V³)에.
강의 3개
위상 정렬 의존 관계(DAG)를 순서대로 줄 세운다.
강의 3개

추가 연습 문제

문제 21개 🗺️ 로드맵 →
R00201 가장 긴 상승 추세 Gold II R00202 가로수 가지치기 Gold III R00203 승진 사슬 Gold III R00204 공항 보안 카메라 Gold III R00205 조직도 결재 Silver II R00206 송전탑 네트워크 지름 Gold III R00207 천체 관측소 동기화 Gold V R00208 데이터 압축 분할 Gold III R00209 웜홀 여행 Gold III R00210 환차익 거래 탐지 Gold III R00211 도시 간 이동 비용 Gold III R00212 경유 이득 노선 Gold III R00213 수강 신청 순서 Gold III R00214 건설 일정 Gold III R00215 교육과정 최소 학기 Gold V R00216 물류 작업 병렬 처리 Gold III R00218 가장 가까운 두 별 Gold III R00219 통신 기지국 배치 Gold III R00220 택배 트럭 분할 Gold III R00221 전파 망원경 설치 Gold III R01550 별 패턴 타일링 경우의 수 Gold III