[백준][C++] 1261번: 알고스팟 <130>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 이번문제를 처음 봤을때 일단 "BFS돌면서 최단거리를 구하는 방식 + 추가적인 아이디어" 라고 생각했다. 무턱대고 BFS만으로 짠 경우 시간안에 해결할수가 없었다. 여기서 막혀 추가적인 아이디어가 뭔지 다른분들의 글을 살펴보게 되었다.. 바로 다익스트라 였다! 다익스트라 알고리즘 자체는 무엇인지 알고있었지만, 다익스트라를 적용해야 겠다는 생각이 들지 않았다는 점이 문제였다. 왜? 다익스트라를 적용해야 했을까? 이유를 알아보자! 우리의 목적은 목적지까지 가는동안 최소로 부신 벽의 수를 구해야 한다. 잠시 문제의..........

[백준][C++] 1261번: 알고스팟 <130>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 1261번: 알고스팟 &lt;130&gt;