프로그래머스[JS] > 택배 상자 꺼내기

➕문제링크

https://school.programmers.co.kr/learn/courses/30/lessons/389478

프로그래머스

🔨문제풀이

상자가 쌓여있는 구조와 비슷한 2차원 배열을 만들어서 문제를 풀 수 있었다. ( 주어진 조건을 고려하면 2차원배열을 사용하여 순회를 하여도 시간초과가 나지 않을거라고 생각되었다. ) 예를들어 n=12 w=5 num=9 이면 아래와 같은 2차원배열을 만들어서 column index가 1인 2,9,12 를 순회화면서 값을 구할 수 있었다.

function solution(n, w, num) {
    let map = [];
    let temp = [];
    let direction = true;
    for (let i = 1; i <= n; ++i) {
        if (direction) {
            temp.push(i);
        } else {
            temp.unshift(i);
        }
        if (i === n) {
            map.push(temp);
            break;
        }
        if (parseInt(i % w) === 0) {
            map.push(temp);
            temp = [];
            direction = !direction;
        }
    }

    if (map[map.length - 1].length !== w) {
        let itemCnt = map[map.length - 1].length;

        if (direction) {
            let newLine = map[map.length - 1].concat(Array(w - itemCnt).fill(0));
            map[map.length - 1] = newLine;
        } else {
            let newLine = Array(w - itemCnt)
                .fill(0)
                .concat([...map[map.length - 1]]);
            map[map.length - 1] = newLine;
        }
    }

    let answer = 0;

    let row = 0,
        column = 0;
    for (let r = 0; r < map.length; ++r) {
        for (let c = 0; c < w; ++c) {
            if (map[r][c] === num) {
                row = r;
                column = c;
            }
        }
    }

    while (1) {
        if (map[row] && map[row][column]) {
            ++answer;
            ++row;
        } else {
            break;
        }
    }

    return answer;
}