Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
위상 정렬 | Reporch
목록
학습 경로
위상 정렬
선후 관계를 위상 순서로 정리하고 작업 시간, 경로와 순서 수를 계산합니다.
0 / 8
0%
01
가장 이른 수강 순서
4
선수 관계를 만족하는 순서 중 번호가 사전순으로 가장 작은 순서를 구하세요.
2
100.00%
02
과목별 최소 학기
5
선수 과목을 모두 이수해야 다음 과목을 들을 수 있을 때 각 과목의 최소 학기를 구하세요.
2
100.00%
03
모든 작업 완료 시각
3
각 작업의 시간과 선행 관계가 있을 때 모든 작업의 가장 빠른 완료 시각을 구하세요.
2
100.00%
04
선후 관계 모순 검사
5
주어진 모든 선후 관계를 동시에 만족할 수 있는지 판정하세요.
2
100.00%
05
목표 작업 완료 시각
3
작업 시간과 선행 관계가 주어질 때 지정한 목표 작업의 가장 빠른 완료 시각을 구하세요.
2
100.00%
06
가능한 수강 순서 수
1
선수 관계를 만족하는 전체 수강 순서의 개수를 구하세요.
2
100.00%
07
방향성 일정의 최장 시간
2
순환이 없는 방향 그래프에서 출발점부터 도착점까지 경로 비용의 최댓값을 구하세요.
2
100.00%
08
최장 일정의 핵심 도로
5
최장 경로 길이와 적어도 하나의 최장 경로에 포함되는 간선 수를 구하세요.
2
100.00%