본문 바로가기
Algorithm/Programmers

[PRGRMS]81302번: 거리두기 확인하기

by BAYABA 2022. 3. 3.

문제: https://programmers.co.kr/learn/courses/30/lessons/81302


시뮬레이션 문제입니다.

 

N제한이 작으므로 완전 탐색을 통해 해결합니다.

BFS를 사용하여 지원자들간의 거리를 구하였고 맨헤튼 거리가 2이하인 경우만 표시해주면 됩니다.


코드: https://github.com/cotchan/algorithm/blob/main/PRGRMS/%EA%B1%B0%EB%A6%AC%EB%91%90%EA%B8%B0%20%ED%99%95%EC%9D%B8%ED%95%98%EA%B8%B0.java