거리두기 확인하기1 프로그래머스 | Level 2. 거리두기 확인하기 ✅ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81302 ✏️ 조건 두 사람의 맨해튼 거리가 2 초과여야 거리두기를 지킨 것이다. 두 테이블 T1, T2가 행렬 (r1, c1), (r2, c2)에 각각 위치하고 있다면, T1, T2 사이의 맨해튼 거리는 |r1 - r2| + |c1 - c2| 두 사람 사이에 파티션이 있다면, 지나갈 수 없으므로 거리두기를 지킨 것이다. 대기실은 5개이고, 각 대기실의 크기는 5x5 ✏️ My Solution - DFS 📌 접근법 DFS로 접근 사람의 위치 정보를 DFS에 보내서 해당 위치에서 거리 2 안에 사람이 있는지 확인. 두 사람의 거리가 맨해튼 거리가 아니라면, 무조건 0을 반환해야함. 파티션이 있는 경우.. 2021. 8. 24. 이전 1 다음