[Javascript] 거리두기 확인 (81302)

문제링크

 

접근 방법

1. P의 상하좌우에 P가 없어야 한다. (PP (x))
2. O의 상하좌우에 P가 2개 이상 존재하면 안된다. (POP (x))

checkUDLR : mark가 'P'또는 'O' 일때 해당 mark의 상하좌우에 있는 mark를 저장한 배열에서 'P'가 몇개(길이)인지 저장한 변수

row.split.some()은 'P'의 상하좌우에 'P'가 있을때(checkUDLR > 0) 또는 'O'의 상하좌우에 'P'가 2개이상 있을때(checkUDLR >= 2) true 반환

place.some()은 row.split.some()이 true일때 0, false일때 1 반환

⊙ 배열.some()은 조건을 만족하는 값이 발견되면 즉시 배열 순회를 중단하고 true를 반환한다.

function solution(places) {
    var answer = [];
    
    answer = places.map((place) => {
        return place.some((row, rowIdx) => 
            row.split('').some((mark, colIdx, rowArr) => {
            
                if(mark === 'X') return false
                
                const checkUDLR = [
                    (place[rowIdx - 1] || '')[colIdx],
                    (place[rowIdx + 1] || '')[colIdx],
                    rowArr[colIdx - 1] || '',
                    rowArr[colIdx + 1] || '',
                ].filter(mark => mark === "P").length
                
                return (mark === "P" && checkUDLR > 0) || (mark === "O" && checkUDLR >= 2)
            })
        ) ? 0 : 1
    })
    
    return answer;
}