AI 요약관련 정보

• 문제는 주어진 그리드에서 쿼리 값보다 작은 값을 가진 셀들을 방문하여 점수를 얻는 것임. 🗺️
• 쿼리 순서대로 처리하면 중복 계산이 발생하므로, 쿼리를 값 기준으로 정렬하여 효율성을 높임. 📈
• 최적화를 위해 우선순위 큐(최소 힙)를 사용하여 탐색하며, 방문한 셀은 HashSet으로 관리. 💡
• 최소 힙을 이용한 BFS 유사 알고리즘으로, 동일한 셀을 여러 번 방문하지 않도록 함. 💨
• 시간 복잡도는 쿼리 정렬 O(Q log Q) + 그리드 탐색 O(NM log(NM)) 임. ⏱️