많은 사람이 위상 정렬 알고리즘 자체는 안다. BFS 기반 Kahn's 알고리즘이든 DFS 후처리든, 구현은 외우면 된다.
"이거 그래프 문제인데 BFS로는 시간 초과 나요" — 스터디에서 제일 자주 듣는 질문 중 하나다. 네트워크 연결, 집합 분류, 사이클 판별.
부분 배열 문제를 보면 이중 for문부터 손이 간다. 모든 시작점에서 모든 끝점까지 돌리면 O(n²), 당연히 시간 초과.
"이 배열에서 각 원소의 오른쪽에 있는 첫 번째 더 큰 수를 구하라." 이 문제를 처음 보면 대부분 이중 for문을 떠올린다.
"최솟값의 최댓값을 구하시오." 코테 문제를 읽다가 이 문장을 만나면 멍해지는 사람이 많다.
"AI 도구 사용 가능" — 올해 코딩 면접 공고에 이 문구가 슬슬 붙기 시작했다. CoderPad 기준으로 기술 면접의 20~30%가 이미 AI 도구를 허용하고 있고, 35,000건 넘는 AI 활용 면접이 진행됐다.