[이것이 코딩 테스트다 with Python] Chapter 13. DFS/BFS - 블록 이동하기
·
코딩테스트/이것이 코딩 테스트다
💬 문제 설명 로봇개발자 "무지"는 한 달 앞으로 다가온 "카카오배 로봇경진대회"에 출품할 로봇을 준비하고 있습니다. 준비 중인 로봇은 2 x 1 크기의 로봇으로 "무지"는 "0"과 "1"로 이루어진 N x N 크기의 지도에서 2 x 1 크기인 로봇을 움직여 (N, N) 위치까지 이동 할 수 있도록 프로그래밍을 하려고 합니다. .... 입력 ( board ) 출력 ( result ) [ [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 💬 입력 조건 board의 한 변의 길이 N ( 5 ≤ N ≤ 100 ) board의 원소는 0 , 1 ( 0 : 길, 1 : 벽) 로봇이 처음..