문제 76. 안전한 땅

 

 

 

• 첫번째 입력 : 지뢰표기
• 두번째 입력 : 수색할 도시의 크기(a), 한번에 수색가능한 범위(b)

각 테스트 케이스에 대해 수색 가능한 범위(bXb) 내에서 찾아낼 수 있는 가장 큰 지뢰의 개수를 구하라.

// 입력
1 
5 3
1 0 0 1 0
0 1 0 0 1
0 0 0 1 0
0 0 0 0 0
0 0 1 0 0 

// 출력
3

이런식의 배열이 생성이 되어

(순서는 무작위임) 이런식으로 탐색을 할 예정이다

 

하지만 !

미리 생각해 봐야할 것

• 2차원 배열과 1차원 배열중 어느것으로 해결한 것인지 ?
• for 문을 어떻게 구조화 시킬것인지 ?

 

 

 

(2차원배열로 해결한) 답

let 사각형 = 5;
let 탐색가능지역 = 3;
let 지뢰밭 = [
  [1, 0, 0, 1, 0],
  [0, 1, 0, 0, 1],
  [0, 0, 0, 1, 0],
  [0, 0, 0, 0, 0],
  [0, 0, 1, 0, 0],
];

let iadd = 0; //가로
let jadd = 0; //세로
let value = 0;
let arr = [];

for (let iadd = 0; iadd <= 사각형 - 탐색가능지역; iadd++) {
  for (let jadd = 0; jadd <= 사각형 - 탐색가능지역; jadd++) {
    for (let i = iadd; i <= 탐색가능지역 - 1 + iadd; i++) {
      for (let j = jadd; j <= 탐색가능지역 - 1 + jadd; j++) {
        // console.log(i, j);
        value += 지뢰밭[i][j]
      }
    }
    arr.push(value);
    // console.log("----------");
    value = 0;
  }
  console.log("!!!!!");
}

console.log(arr)
console.log(Math.max.apply(null, arr))