Algorithm/프로그래머스[Programmers]10 [JS] 2021카카오 : 거리두기 확인하기 프로그래머스 LEVEL2 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81302 풀이 전략 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리가 2 이하로 앉지 말아 주세요. 단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용합니다. P를 하나의 정점으로 생각하여 dfs또는 bfs로 탐색하면 될듯하였다. 공간이 5 * 5로 정해져있기 때문에 부담없이 떠올릴 수 있었다. 코드 function solution(places) { const answer_arr = []; for (const t_case of places) { const startXY = []; for (let i = 0; i < 5; i++) { f.. 2022. 6. 10. 이전 1 2 다음