처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
퀴즈 / 알고리즘 / 문제

알고리즘에서 '위상 정렬(Topological Sort)'의 용도로 올바른 것은?

어려움 freeCodeCamp
보기 및 정답
A 방향 비순환 그래프(DAG)에서 노드의 선후 관계를 지키는 순서로 정렬한다
B 숫자 데이터가 포함된 배열을 오름차순으로 재배치하여 정렬한다
C 가중치 그래프에서 두 노드 사이의 최단 거리를 계산하여 최적 경로를 효율적으로 탐색한다
D 이진 트리의 루트부터 리프까지 경로를 순회하면서 전체 높이를 계산한다

해설

위상 정렬은 방향 비순환 그래프(DAG)에서 간선의 방향을 거스르지 않도록 노드를 나열합니다. 작업 스케줄링, 빌드 시스템의 의존성 해결, 수강 과목 순서 결정 등에 사용됩니다. 순환(cycle)이 있으면 위상 정렬이 불가능합니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기