๐Ÿ”’Algorithm

LeetCode > 2022. Convert 1D Array Into 2D Array

devWarrior 2025. 3. 29. 17:56

๐Ÿ“Œ๋ฌธ์ œ๋งํฌ

๐Ÿ“Œํ’€์ด

์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” O(n) ์œผ๋กœ ํฐ ๋ฌด๋ฆฌ ์—†์ด ํ’€ ์ˆ˜ ์žˆ์—ˆ๋‹ค.

// ์‹œ๊ฐ„ ๋ณต์žก๋„ O(n)
/**
 * @param {number[]} original
 * @param {number} m
 * @param {number} n
 * @return {number[][]}
 */
var construct2DArray = function (original, m, n) {
    if (m * n !== original.length) {
        return [];
    }

    let answer = [];

    for (let i = 0; i < m; ++i) {
        let sliced = original.slice(i * n, (i + 1) * n);
        answer.push(sliced);
    }
    return answer;
};