[Programmers] 2020 카카오 블라인드 채용 7번 - 블록 이동하기
[문제 설명] 2차원 배열 board가 주어진다. 0은 비어있는 칸, 1은 막혀있는 칸이다. 맨 처음 (1,1) (1,2) 에 로봇이 놓여 있을 때, (N, N)까지 이동하는데 소요되는 최소 시간을 구하는 문제. [조건] 5 오른쪽 점을 기준으로 탐색 로봇이 수직으로 놓여있는 경우 -> 아래 점을 기준으로 탐색 ex) (1, 1) (1, 2)의 로봇 -> (1, 2) 점 하나 + 수평 상태 (값 0) (1, 1) (2, 1)의 로봇 -> (2, 1) 점 하나 + 수직 상태 (값 1) 2. 상, 하, 좌, 우의 이동 외에 회전이 가능하다는 것 -> 위에서 저장한 수평/수직 상태 변수에 따른 경우 나누기 수평 상태에서 회전 가능 여부 -> 위 두 칸 && 아래 두 칸이 비어있는지 수직 상태에서 회전 가능 여..
2021. 8. 28.