처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
더보기
인사이트 FAQ 유튜브 카페

로그인

| 비밀번호찾기

추가 정보 입력

서비스 이용을 위해 휴대전화 번호를 입력해주세요.

회원가입

무료 회원가입 가입비 없이 무료로 가입할 수 있습니다

이미 계정이 있으신가요?

비밀번호 찾기

퀴즈 / 알고리즘 / 문제

'위상 정렬(Topological Sort)'이 사용되는 상황은?

어려움 freeCodeCamp
보기 및 정답
A 방향 비순환 그래프(DAG)에서 의존 관계에 따른 실행 순서를 결정할 때
B 숫자 배열의 원소를 비교하여 오름차순으로 재배치할 때 사용된다
C 이진 트리의 각 노드를 순회하면서 전체 트리의 높이를 계산할 때 사용된다
D 문자열 데이터를 알파벳 순서에 따라 사전식으로 정렬할 때 사용된다

해설

위상 정렬은 방향 비순환 그래프(DAG)에서 노드의 선후 관계를 지키면서 순서를 정하는 알고리즘입니다. 빌드 시스템의 컴파일 순서, 작업 스케줄링, 패키지 의존성 해결 등에 활용됩니다. 순환이 있으면 위상 정렬이 불가능합니다.

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

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

정규반 살펴보기

관련 문제

이진 탐색(Binary Search)을 사용하기 위한 전제 조건은?
알고리즘
최장 공통 부분 수열(LCS, Longest Common Subsequence) 문제란?
알고리즘
알고리즘에서 '분할 정복(Divide and Conquer)' 전략의 핵심 단계는?
알고리즘
퀵 정렬(Quick Sort)의 핵심 동작 원리는?
알고리즘
AVL 트리(AVL Tree)의 핵심 특징은?
알고리즘