[JS] 거리두기 확인하기

파티션이 있는경우, 거리가 2 이내여도 거리두기를 했다고 가정한다.. 라는 조건이 있어서 dfs로 구현했다. 먼저 dfs함수를 하나 만들어서 주변에 2 맨하튼 거리 이내에 P가 있는지 검사해주는 함수를 만든다. checkDistance함수에서는 2차원 배열을 받아서 P가있는곳을 찾아서 해당 P 근처에 P가있는지 검사해준다. 이때 한 사람이라도 거리두기를 못했다면 0을 반환하게 하고 모든 사람이 통과했다면 1을 반환하게 해주었다. function solution(places) { const dx = [1,0,-1,0] const dy = [0,1,0,-1] const dfs = (x,y,dist,place) => { if (place[y][x]==='P') return true for (let k = 0 ..