알고리즘/소프티어
2024. 1. 8.
[파이썬] Softeer 연습문제 #20. GINI야 도와줘 완벽해설
문제 https://softeer.ai/practice/6271 Softeer - 현대자동차그룹 SW인재확보플랫폼 GINI는 현대자동차그룹에서 개발한 네비게이션이다. GINI는 너무나도 뛰어나 목적지에 도착하는 시간을 예측할 수 있다. 어느 날 태범이는 세차장에서 세차를 하고 집에 돌아가려고 하는데 소나 softeer.ai 해설 이 문제는 너비우선탐색(Breadth-first search)을 기초로 하되, 세차장의 위치를 탐색하는 코드와 소나기의 위치를 판단한 후 매 시간마다 소나기를 확산시키는 코드를 작성하면 이 문제를 쉽게 풀 수 있다. 따라서 이를 위해 작성해야할 코드를 요약하자면, (준비과정) 데이터 받고 정리하는 코드 태범이가 너비우선탐색을 통해 이동하는 알고리즘 코드 세차장 위치를 탐색하는 코..
![[파이썬] Softeer 연습문제 #20. GINI야 도와줘 완벽해설](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/sXqWF/btsCWMRtcSs/AACFZoV5cHETZiYOM1SZmk/img.png)