[백준] 9205번 맥주 마시면서 걸어가기 c++

---

옛날에는 정답률 떨어지는 거 무서워서 신중하게 제출했는데요즘은 그냥 막 제출하고 있다.일단 이 문제는 지문에 논란이 좀 있는 것 같다.게시판 가보니 잘 정리된 글 있다. 사실 그거 읽어도 뭐 별 차이를 못 느끼겠다.이 문제는 그래프로 푸는 문제다.참 신기하다 어떻게 그래프로 풀 생각을 하지이렇게 또 하나를 배운다.일단 정점은 나와있는데 간선이 안 나와있다.이 간선은 직접 만들어야 된다.맨해튼 거리를 계산해서 두 점 사이의 거리가 1000 이하이면맥주를 마시면서 이동할 수 있으니 둘이 연결해 주고아니면 연결 시키지 않는다.이렇게 간선을 다 만들어주고 최종 목적지에 도달할 수 있는지 판별하면 된다.dfs, bfs다 상관..........

[백준] 9205번 맥주 마시면서 걸어가기 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 9205번 맥주 마시면서 걸어가기 c++