[프로그래머스] 60063번 - 블록 이동 (Java)
⬛ 문제 https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr ⬛ 풀이 BFS 심화 문제였다. 기존 BFS 문제들은 좌표 하나를 가지고 탐색을 하지만 이번 문제는 두 좌표를 가지고 탐색을 하는 문제였다. 또한 로봇은 가로 or 세로 타입을 가지기 때문에 방문탐색은 3차원 배열 boolean[2][][]을 통해 관리하였다. visited 배열에서 각 타입별로 체크할 때 두 좌표가 모두 방문을 했을 때만 방문했었다고 판단하고, 하나라도 방문하지 않..
Algorithm/프로그래머스
2021. 10. 7.
