[leetcode, JS] 1103. Distribute Candies to People

mxxn·2023년 9월 6일
0

leetcode

목록 보기
65/198

문제

문제 링크 : Distribute Candies to People

풀이

/**
 * @param {number} candies
 * @param {number} num_people
 * @return {number[]}
 */
var distributeCandies = function(candies, num_people) {
    const output = new Array(num_people).fill(0);
    let cursor = 0;
    let count = 1;
    
    while (candies > 0) {
        output[cursor] += (count <= candies ? count : candies);
        candies -= count;
        count++;
        cursor++;
        if (cursor === num_people) {
            cursor = 0;
        }
    }
    
    return output;
};
  1. count를 늘리면서 output[cursor]에 더하는 방식
  • Runtime 53 ms, Memory 42 MB
profile
내일도 글쓰기

0개의 댓글