728x90 반응형 Breadth-First search1 [백준/python] 9205 - 맥주 마시면서 걸어가기 문제: https://www.acmicpc.net/problem/9205 사용 알고리즘: bfs 너비우선탐색 집에서 상근이는 맥주 20개를 가지고 출발50미터 갈 때마다 맥주를 1개씩 먹으면서 감편의점에서 살 수 있는 맥주의 최대 개수 20개 -> 집에서 출발해서 한번에 갈 수 있는 최대 거리: 50미터 * 20병 = 1000미터-> 편의점에서 맥주를 샀을 때 한번에 갈 수 있는 최대 거리: 50미터 * 20병 = 1000미터 1. 상근이의 현재 위치에서 최종 목적지인 락페스티벌의 위치가 1000미터 이내이면 도착 가능2. 상근이의 현재 위치에서 최종 목적지인 락페스티벌의 위치가 1000미터 보다 멀면 편의점을 들려야 함3. 편의점을 들리면 맥주를 사고, 상근이 위치를 업데이트 시킴4. 1 2 3 과.. 2024. 5. 20. 이전 1 다음 728x90 반응형