알고리즘/소프티어
2023. 12. 18.
[파이썬] Softeer 연습문제 #11. 장애물 인식 프로그램 완벽해설
문제 https://softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그램을 만들라는 업무가 주어졌다. [그림 1] 지도 예시 우선 [그림 1]과 같이 정사각형 모양의 지도가 있다. 1은 장애물이 softeer.ai 해설 해당 문제는 깊이 우선 탐색이나 너비 우선 탐색을 사용할 수 있는지 여부를 묻는 문제이다. 깊이 우선 탐색은 "재귀"를 사용하여 깊이 방문하는 알고리즘이고, 너비 우선 탐색은 "큐(Queue)"를 사용하여 두루두루 방문하는 방법이다. 위와 같이 탐색할 대상(보통 각각의 요소가 연결되어 있거나 인접한 것으로 구성된 집합체)이 존재할 때, BFS는 위와 같이 위에서 아래로 "..
![[파이썬] Softeer 연습문제 #11. 장애물 인식 프로그램 완벽해설](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/bWEzAt/btsCQrMR8jN/hNJAiv3RlCfmH5UkrUHLkk/img.png)
![[파이썬] Softeer 연습문제 #4. 수퍼바이러스 (Lv. 3) 완벽해설](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/dAgdKR/btsCKq9xEhO/vdAak9YuGyq6hgQ7SQ5WE1/img.png)
![[파이썬] Softeer 연습문제 #3. 징검다리 (Lv. 3) 완벽해설](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/2Bo2T/btsCQ355ZOL/u7Tc9fwpAIMJzCr7oYWEMk/img.png)
![[파이썬] Softeer 연습문제 #2. 성적 평균 (Lv. 3) 완벽해설](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/tJB3W/btsCOEyZLKF/fdSd8jdQm46XRbmoGyBHS1/img.png)