120866. 안전지대 자바
·
문제 풀이/Programmers
해당 문제를 풀기위한 가장 난관은 가장자리에 있는 폭탄은 어떻게 연산할것인가? 이다. 가장자리가 아닌 배열들은 2차배열값안에서 x축과 y축을 각각 x-1 , x , x+1 // y-1 , y , y-1을 폭탄의 범위로 구한후 나머지 0들의 개수를 계산하면 되지만 가장자리는 위와 같은 범위와 다르게 연산해야한다. 📌이때 가장 쉽게 해결 할 수 있는 방법은 원래 범위의 배열보다 상하좌우 전부 1칸씩 확장하는 것이다. 그럼 가장자리도 가운데에 있는 배열처럼 같은 알고리즘으로 해결할 수 있다. 이해하기 쉽게 아래 사진을 첨부해 두었다. 나는 폭탄의 주변을 2로 바꾸는 연산을 수행 후 0의 개수를 파악했다. 이떄 가장자리의 숫자들은 내가 확장한것으로 0이있더라고 세지 않는다. class Solution { pub..
