목록너비우선탐색 (1)

둘셋 개발!

[알고리즘]맥주 마시면서 걸어가기/python (BFS)

✏️문제: https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net ✏️문제풀이(실패): 처음에는 다음과 같이 생각했었다. 1. 상근이네 집과 가까운 순으로 편의점을 정렬 2. 만약 편의점이 없다면 상근이네 집~페스티벌 까지 거리가 1000을 초과하는지 안하는지 검사 3. 정렬된 편의점 순으로 탐색 - 현재의 좌표(처음은 상근이네 집)에서 페스티벌까지의 거리가 1000이내이면 'Happy' - 그렇지 않다면 다음 편의점 좌표로 이동 (만약 다음 편..
알고리즘 2022. 12. 1. 17:20
이전 Prev 1 Next 다음