[Programmers_Python] 거리두기 확인하기

문제https://school.programmers.co.kr/learn/courses/30/lessons/81302 사용 알고리즘DFS 풀이고려사항1. 현재 사람의 위치에서 맨해튼 거리가 2 이내 사람 존재 여부- O(빈 책상)인 경우 계속 탐색- X(파티션)는 갈 수 없음 후기1. 이 문제의 keypoint는 재귀 관리이다.재귀의 경우 하위 호출에서 결과가 나왔더라도다시 빠져나오는 과정 중에 상위 호출에서 다시 값이 갱신 될 수 있기 때문에 처리에 주의가 필요하다.재귀, DFS에서는 매번 이 과정이 까다롭다. 2. 이번 문제 역시 맨해튼 거리가 2이기 때문에 깊이가 깊진  않지만 그래도 재귀 방식이기 때문에 2번째 깊이에서 나온 결과가 빠져나오면서 첫번째 깊이에서초기화 되는 것을 방지하기 위해 시간이..

2024.11.17