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

Gold IV 골드 IV

자료 구조 트랙 열기 →
유니온 파인드 분리 집합 — 연결성을 거의 O(1)에 관리한다.
강의 3개
DP & 최적화 트랙 열기 →
최장 공통 부분 수열 두 수열의 공통 부분 수열 중 가장 긴 것 — 2차원 DP의 정석.
강의 3개
그래프 트랙 열기 →
다익스트라 음이 아닌 가중치 그래프의 최단 경로.
강의 3개
0-1 BFS 가중치가 0 또는 1뿐인 그래프의 최단 경로를 덱으로 O(V+E)에.
강의 3개
최소 신장 트리 크루스칼·프림으로 최소 비용 연결을 만든다.
강의 3개

추가 연습 문제

문제 21개 🗺️ 로드맵 →
R00181 곡괭이로 벽 부수기 Gold IV R00182 카드키 연구소 탈출 Gold IV R00183 길잡이 로봇의 회전 Gold IV R00184 DNA 서열의 최장 공통 부분 수열 Gold IV R00185 맞춤법 교정의 편집 거리 Gold IV R00186 고대 문자열의 회문 Gold IV R00187 DNA 공통 부분 수열의 수 Gold IV R00188 친구 무리의 크기 Gold IV R00189 같은 등반 조인가 Gold IV R00190 케이블 연결 완성 시각 Gold IV R00191 길드 인원수 추적 Gold IV R00192 택배 트럭의 최단 배송 Gold IV R00193 반드시 거쳐야 하는 송전선 Gold IV R00194 지연 최소 라우팅 Gold IV R00195 드론 충전소 배송 Gold IV R00196 환승 제한 지하철 Gold IV R00197 반드시 깔아야 하는 광케이블 Gold IV R00198 가장 덜 가파른 등산로 Gold IV R00199 케이블카 관광 가치 Gold IV R00200 폭설 도로 최소 위험 경로 Gold IV R01549 회전하는 별 무늬의 주기 Gold IV