[Python]알고리즘/백준
[DFS/BFS/완전탐색] ★ 9205번 - 맥주 마시면서 걸어가기(BFS)
[백준] 9205번 - 맥주 마시면서 걸어가기 풀이 시간: 90분 이내 1) 문제 해결 아이디어 이 문제는 방향벡터(dx, dy)등을 이용하여 최단 경로를 찾는 문제가 아니기때문에 편협한 사고방식으로는 BFS로 풀어야겠다고 바로 떠올리기가 쉽지 않은 문제였다. 추후 복습이 꼭 필요한 문제! 오늘의 교훈: 방향벡터를 사용하지 않는 문제도 BFS로 풀 수 있다!! 처음에는 단순하게 각 좌표들을 x, y 기준 오름차순으로 정렬하고 for문을 돌려서 현재 지점과 다음 지점의 거리(x 좌표의 차이 + y 좌표의 차이)가 1000이 넘으면 바로 종료하게 설계했다. 그런데 생각해보니 그렇게 정렬을 하면 오류가 있다는 사실을 알아냈다. 예를 들어, 아래와 같이 입력받았다고 하자. 현재 지점: (0, 0) 편의점: (5..
