문제 95. 도장찍기

 

 

 

 

• 빈 종이에 stemp 모양으로 생긴 도장을 90º 로 회전하며 찍는다. 도장의 크기는 N*N 크기, 도장이 찍히는 부분은 1이상의 자연수와 도장이 찍히지 않는 0으로 이루어져 있음.
• 종이에 찍힌 도장횟수를 표현한 stmp 배열과 얼만큼 회전할 것인지 알려주는 회전수 k를 입력받았을때

각 위치에서 몇번 도장이 찍혔는지 그 결과값을 출력하시오

 

 

 

 

 

// 입력
도장 = [
  [1, 1, 1, 2],
  [2, 0, 0, 0],
  [1, 1, 1, 1],
  [0, 0, 0, 0],
];

회전 = 1;

// 출력
[
  [1, 2, 3, 3],
  [2, 1, 0, 1],
  [1, 2, 1, 2],
  [0, 1, 0, 2],
];

 

 

 

미리 생각해 봐야할 것

• 어떤 규칙으로 도는지 생각해본다.

i,j -> j,N-1-i

0,0 -> 0,3
0,1 -> 1,3
0,2 -> 2,3
0,3 -> 3,3

1,0 -> 0,2
1,1 -> 1,2
1,2 -> 2,2
1,3 -> 3,2

2,0 -> 0,1
2,1 -> 1,1
2,2 -> 2,1
2,3 -> 3,1

3,0 -> 0,0
3,1 -> 1,0
3,2 -> 2,0
3,3 -> 3,0

 

 

 

 

답

let stmp = [
  [1, 1, 1, 2],
  [2, 0, 0, 0], 
  [1, 1, 1, 1],
  [0, 0, 0, 0],
];

let k = 1;

function sol(stmp, k) {
  let n = stmp.length;
  let p = [];

  for (let i = 0; i < n; i++) {
    p.push(Array(n).fill(0)); //0으로 채워진 n*n 배열을 만들어준다
  }
  //   console.log(p)
  // 회전시키기 전 한번 찍어주기
  p = sum_matrix(p, stmp);

  for (let i = 0; i < k; i++) {
    stmp = rotate(stmp);
    p = sum_matrix(p, stmp);
  }

  return p;
}

// 회전
function rotate(stmp) {
  let n = stmp.length;
  let rot = [];

  for (let i = 0; i < n; i++) {
    rot.push(Array(n).fill(0));
  }

  for (let i = 0; i < n; i++) {
    for (let j = 0; j < n; j++) {
      rot[j][n - 1 - i] = stmp[i][j];
    }
  }
  return rot;
}

//총합
function sum_matrix(p, stmp) {
  let n = stmp.length;
  for (let i = 0; i < n; i++) {
    for (let j = 0; j < n; j++) {
      p[i][j] += stmp[i][j];
    }
  }
  return p;
}
console.log(sol(stmp, k));