유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

Minimum Cost Walk in Weighted Graph - Leetcode 3108 - Python

NeetCodeIO

2025. 3. 20.

0

#etc
  • Union Find를 사용하여 그래프의 연결 요소를 찾고 각 요소의 최소 비용을 계산합니다. 🤝
  • 각 쿼리에 대해, 시작 노드와 도착 노드가 동일한 연결 요소에 있는지 확인합니다. 🔍
  • 동일한 연결 요소에 있다면, 해당 요소의 미리 계산된 최소 비용을 반환합니다. 💰
  • 연결 요소에 없다면 -1을 반환합니다. ❌
  • 최소 비용은 연결 요소 내의 모든 에지 가중치를 비트 AND 연산하여 계산합니다. 🧮

Recommanded Videos