[javascript] 프로그래머스 - 행렬 테두리 회전하기(2021 Dev-Matching: 웹 백엔드 개발자(상반기))

 

🤔문제 해결

1. Array.from 을 이용하여 2차원 행렬 만들기
2. 테두리 가져오기
   1. 범위 내에서 테두리만 오른쪽, 아래, 왼쪽, 위로 차례로 이동
   2. 이동하면서 값을 리스트에 저장, 2차원 배열의 값을 바꿔준다(회전)
3. 리스트의 가장 작은 값을 answer 에 저장

💨 2차원 배열 만들기 Array.from,

배열의 최소값 구하기 Math.min.apply(null, []); 이것 보다는 Math.min(...[]); 이 좋아보임(일단 가독성)

 

💻소스 코드

function solution(rows, columns, queries) {
    var answer = [];

    // 1씩 증가하는 2차원 행렬 만들기
    const arr = Array.from(Array(rows), () => new Array(columns));
    let num = 1
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr[i].length; j ++) {
            arr[i][j] = num++;
        }
    }
    
    // 테두리 가져오기
    queries.forEach(v => {
        const newV = v.map(e => e - 1);
        const border = [];
        
        let i = newV[0]
        let j = newV[1]
        let changeNumber = arr[i+1][j];
        // 1. 오른쪽 이동
        while (j <= newV[3]) {
            border.push(arr[i][j]);
            [arr[i][j], changeNumber] = [changeNumber, arr[i][j]];
            j++;
        }
        j--; i++;
        // 2. 아래로 이동
        while (i <= newV[2]) {
            border.push(arr[i][j]);
            [arr[i][j], changeNumber] = [changeNumber, arr[i][j]];
            i++;
        }
        i--; j--;
        // 3. 왼쪽으로 이동
        while (j >= newV[1]) {
            border.push(arr[i][j]);
            [arr[i][j], changeNumber] = [changeNumber, arr[i][j]];
            j--;
        }
        j++; i--;
        // 4. 왼쪽으로 이동
        while (i > newV[0]) {
            border.push(arr[i][j]);
            [arr[i][j], changeNumber] = [changeNumber, arr[i][j]];
            i--;
        }        
        answer.push(Math.min(...border));
    });
    return answer;
}

console.log(solution(6, 6, 	[[2,2,5,4],[3,3,6,6],[5,1,6,3]]));
console.log(solution(3,3,[[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]]	));
console.log(solution(100, 97, [[1,1,100,97]]	));

 

 

출처: 프로그래머스