[Javascript] 행렬 테두리 회전하기 (77485)

문제링크

접근 방식

(2, 2, 5, 4)

1. 이처럼 회전하는 부분을 떼어내서 임의의 배열 order에 회전하는 순서대로 추출하여 삽입한다.
(어디서부터인지는 중요하지 않지만 이어지도록 만들어야함.)

그리고 order의 제일 앞의 요소를 제일 뒤로 보내면 예제처럼 돌아간다.

order = [1,2,3,4,5,6]

order.push(order.shift())
console.log(order)
// [2, 3, 4, 5, 6, 1]​

원리는 order.shift()는 제일 앞 요소를 떼어서 return하는데, 이를 order.push()하여 제일 뒤에 삽입한 것이다.

똑같은 방식으로 제일 뒤에 요소를 제일 앞으로 보낼 수도 있다.

order = [1,2,3,4,5,6]

order.unshift(order.pop())
console.log(order)
// [6, 1, 2, 3, 4, 5]

 제일 뒤의 요소를 떼어내어 제일 앞에 삽입하였다.

2. 앞서 추출한 order를 회전한 뒤, 다시 원상태로 돌려놓는다.

matrix[row][col1-1] = order.shift()

order.shift()가 제일 앞요소를 떼어 return 하므로 회전한 요소들이 제자리로 돌아가게 된다.

 

function solution(rows, columns, queries) {
    let answer = []
    let matrix = new Array(rows);
    
    for (let row = 0; row < rows; row++) matrix[row] = new Array(columns);
    
    for (let row = 0; row < rows; row++){
      for (let col = 0; col < columns; col++){
        matrix[row][col] = (columns * row) + col + 1;
      }
    }
    
    queries.forEach((query) => {
      let order = [];
        
      const [row1, col1, row2, col2] = query;
      for(let row = row1; row < row2; row++) order.push(matrix[row][col1-1])
      for(let col = col1; col < col2; col++) order.push(matrix[row2-1][col])
      for(let row = row2; row > row1; row--) order.push(matrix[row-2][col2-1])
      for(let col = col2; col > col1; col--) order.push(matrix[row1-1][col-2])
        
      order.push(order.shift());
      answer.push(Math.min(...order))
        
      for(let row = row1; row < row2; row++) matrix[row][col1-1] = order.shift()
      for(let col = col1; col < col2; col++) matrix[row2-1][col] = order.shift()
      for(let row = row2; row > row1; row--) matrix[row-2][col2-1] = order.shift()
      for(let col = col2; col > col1; col--) matrix[row1-1][col-2] = order.shift()
    })
    
    return answer
}