AI 요약관련 정보

• 코스 스케줄 IV 문제 해결을 위한 효율적인 그래프 표현 및 탐색 방법 제시 🗺️
• DFS(깊이 우선 탐색)를 활용하여 간접 선수과목 확인 및 쿼리 응답 시간 단축 💨
• 단일 DFS 실행으로 모든 노드의 간접 선수과목 정보 사전 계산하여 쿼리 처리 시간 최적화 💡
• 해시맵(딕셔너리)과 해시셋을 이용한 효율적인 데이터 관리 및 쿼리 응답 🗄️
• 시간 복잡도 분석: 최악의 경우 O(n³) 이지만, 실제로는 n과 q(쿼리 수)에 따라 달라짐 ⏱️