자체 제작난이도 중급45분
로봇의 최단 이동
격자 지도에서 장애물을 피해 목표까지 이동하는 경로를 생각하는 자체 문제입니다.
BFS그래프
학습 정보
문제 전문 대신 학습 목표와 출처가 확인된 요약 정보를 제공합니다.
- 자료 유형
- 자체 제작
- 난이도
- 중급
- 추천 대상
- 중등 · 고등
- 예상 학습 시간
- 45분
- 알고리즘
- BFS · 그래프
- 예상 복잡도
- 시간 O(R×C), 공간 O(R×C)
- 다운로드
- 배포 권한 확인 자료 · 제공 예정
- 최종 확인일
- 2026.07.09
단계별 힌트
정답을 바로 보기 전에 한 단계씩 펼쳐 생각하는 흐름입니다.
- 1
한 번 이동할 때 거리가 모두 같다는 점을 이용하세요.
- 2
먼저 도착한 경로가 가장 짧다는 자료구조를 떠올려 보세요.
- 3
방문한 칸을 다시 넣지 않도록 표시하세요.
풀이 접근
코드보다 먼저 풀이 순서를 말로 정리해 보세요.
- 1
시작점을 큐에 넣습니다.
- 2
상하좌우의 아직 방문하지 않은 칸을 확장합니다.
- 3
목표에 처음 도착했을 때의 거리가 최단 거리입니다.
복잡도 점검
시간 O(R×C), 공간 O(R×C)
입력 크기와 제한 조건을 공식 문제에서 확인한 뒤, 이 복잡도가 충분한지 직접 계산해 보세요.
출처·라이선스
CODING PICK 자체 제작 예시
다운로드와 재배포는 표시된 권한을 다시 확인한 자료에만 제공합니다. 공식 기출의 저작권은 원 출처에 있습니다.
유사 문제
미로의 출구
가장 가까운 충전소