728x90
피코쳇
-
프로그램머스 코딩테스트 - 피코쳇 로봇코딩테스트 풀이 2024. 11. 9. 14:33
문제 설명제한사항해결방법최소 경로를 찾아야 하기 때문에 BFS를 사용하면 될 것 같다.아이디어일단 문자열 배열로 되어 있는 보드를 2차원 배열로 변환BFS를 위한 노드의 위치 정보와 이동 횟수를 담은 큐 배열 생성이미 방문한 노드에 대한 정보를 담은 2차원 배열 생성 (이미 방문한 노드는 큐에 넣어도 최소 경로가 될 수 없음)탐색 진행노드의 위치에서 상하좌우 중 한 방향씩 장애물이나 가장자리까지 이동멈춘 위치가 골이라면 이동 횟수 + 1반환멈춘 위치가 방문한 적 없다면큐에 멈춘 위치 정보와 이동 횟수 + 1 저장방문 정보 저장큐를 끝까지 돌았음에도 골이 아니라면 -1 반환결과 코드function solution(board) { const map = board.map(b => b.split(""));..