문제4 - 거리두기 확인하기 (Python)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr대기실 내 응시자 간 맨해튼 거리가 2 이하인지 확인하며, 파티션 설치 여부에 따른 예외 사례를 탐색 알고리즘으로 해결하는 문제입니다.1. 나의 풀이room_size = 5def recursive_pos_check(board, visited, pos, depth): # 거리 2까지 탐색 완료 시 종료 if depth == 2: return True visited.append(pos) dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] for index in range(4): pos_r ..