많은 사람이 위상 정렬 알고리즘 자체는 안다. BFS 기반 Kahn's 알고리즘이든 DFS 후처리든, 구현은 외우면 된다.
"이거 그래프 문제인데 BFS로는 시간 초과 나요" — 스터디에서 제일 자주 듣는 질문 중 하나다. 네트워크 연결, 집합 분류, 사이클 판별.
"이 배열에서 각 원소의 오른쪽에 있는 첫 번째 더 큰 수를 구하라." 이 문제를 처음 보면 대부분 이중 for문을 떠올린다.
"최솟값의 최댓값을 구하시오." 코테 문제를 읽다가 이 문장을 만나면 멍해지는 사람이 많다.