2021 카카오 채용연계형 인턴십 거리두기 확인하기
본 풀이는 java 언어를 사용하였습니다. 문제 보러가기 풀이 문제를 보고 bfs 로 너비 탐색을 하면서 풀면 되겠다 싶었다. 배열을 순회하면서 해당 값이 사람(P) 인 경우에만 bfs 메서드를 실행하게 한다. 핵심 코드는 bfs 메서드라 해당 부분만 설명하자면 아래와 같다. // 상, 하, 좌, 우 탐색 private static final int[] X_DIR = {-1, 1, 0, 0}; private static final int[] Y_DIR = {0, 0, -1, 1}; private final String PERSON = "P"; private final String PARTITION = "X"; ... private boolean bfs(int x, int y, String[][] plac..
2022. 8. 6.
