프로그래머스 #169199: BFS/ lv2

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/169199?language=python3

🔍 Inspection

문제 접근(문제 분석 → 풀이 아이디어)

[문제 정리]

• goal) 시작 R => 목표 G 까지 최소 이동 수 구하기(도달 못하면 -1 )
• 상하좌우로 "장애물, 가장자리"에 부딫칠 떄까지 이동 = 1회 이동 => 외곽& 장애물 = field[-1]
• board 는 text로 주어짐 => 2차원 배열로 변환 필요!

[문제 유형 ] - BFS

• 최단 거리 출력
• 이동 방법 : “상하좌우”중 한 방향으로 필드 외곽or 장애물 도달할때 까지 이동

🚩 FLOW

코드를 풀이할 때 적었던 플로우가 있나요?

1. 필드 board을 2차원 배열 field 로 변환

   • field 초기값 = INF
   • Start , Target 지점 좌표 & 장애물 위치 (field[i][j] = -1) 값 입력

2. 다음 이동 지점 함수 정의

   • 다음 이동할 지점 = 상/하/좌/우 중 한 방향으로 장애물 or 가장자리에 도달할때 까지 이동

     (일반적인 상하좌우 1칸씩 이동이 아님)