• 정확히 K번
  • **‘최단’**이 아닌 ‘정확히’
  • 보통 짝/홀수 조건이 따라붙음
• 사전순 등 정렬 조건
  • 모든 경로 나열 시 폭발
  • 한 글자씩 확정하는 그리디 가능성 확인 필요
• 장애물 미존재
  • 장애물이 있으면 보통 BFS/최단거리 테이블 필요
  • 장애물 없으면 그리디 풀이 고려
• K가 큼
  • BFS 탐색 막기 위한 용도
  • 수학적 공식 + 그리디 찾으라는 신호