거리두기 확인하기 (81302 / 프로그래머스 / JavaScript)
·
알고리즘 문제풀이
문제 [문제링크][https://programmers.co.kr/learn/courses/30/lessons/81302] 풀이과정 처음에는 배열에 있는 문자열을 다시 배열로 나누고, 해당 배열의 요소가 'P' 일 경우를 찾고, 주변에 'P' 가 없고 주변 요소가 'O' 일 경우 다시 주변을 찾는 방법을 생각했는데 코드가 너무 지저분해졌다. 모든 요소를 한번 더 확인해야하는 번거로움이 있다고 생각하여서 풀이 방법을 바꾸었다. 배열요소들을 검사할 때 거리두기가 실패하는 방법만 생각해서 풀었다. -실패하는 방법 1 해당 요소가 P 인데 상하좌우 중 P가 있을 경우 실패하게 된다.-실패하는 방법 2 해당요소가 O 인데 상하좌우중에 P가 2개 이상 있을 경우 실패하게 된..