
[LeetCode] Gas Station - 탐욕법(Greedy)으로 해결하기📌 문제 설명LeetCode의 "Gas Station" 문제는 각 주유소에서 얻을 수 있는 연료(gas)와 이동에 필요한 연료(cost)가 주어질 때, 전체 주유소를 한 바퀴 돌 수 있는 출발점을 찾는 문제입니다.gas[i]: i번째 주유소에서 얻을 수 있는 연료량cost[i]: i번째 주유소에서 다음 주유소로 이동하는 데 필요한 연료량한 바퀴를 돌 수 있다면 출발 가능한 주유소의 인덱스 반환, 불가능하면 -1 반환해결 가능한 경우는 유일함이 보장됨📌 문제 해결 과정✅ 직관적인 접근 (O(N²) 비효율적 방법)처음에는 모든 주유소에서 출발을 시도하면서 한 바퀴를 도는 방식을 생각할 수 있습니다.export function c..