[LeetCode] 3502. Minimum Cost to Reach Every Position

Chobby·2026년 1월 14일

LeetCode

목록 보기
922/981

😎풀이

문제 이해가 정말 힘들었다..

  1. 0번째 위치로의 이동을 위해 값을 치룸
  2. 모든 위치를 확인하며 비용이 현재 비용보다 비싼 경우, 현재 비용으로 스왑
  3. 비용이 현재 비용보다 저렴한 경우, 저렴한 비용으로 갱신
  4. 각 위치와 변경하기 위한 비용 배열 반환
function minCosts(cost: number[]): number[] {
    const costs = [cost[0]]
    for(let i = 1; i < cost.length; i++) {
        const prevCost = costs.at(-1)
        const curCost = cost[i]
        const isFree = prevCost <= curCost
        costs.push(isFree ? prevCost : curCost)
    }
    return costs
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글