[Python]알고리즘/백준
[DFS/BFS/완전탐색] ▲ 5014번 - 스타트링크(BFS)
[백준] 5014번 - 스타트링크 풀이 시간: 15분 이내 이 문제는 S층에서 G층으로 가기 위해 눌러야 하는 최소 버튼 수를 구하는 것으로 최단경로 문제에 속하므로 BFS로 풀어야 한다. 이전에 풀었던 문제와 거의 유사하므로 참고하면 좋을 듯 하다. https://hseungyeon.tistory.com/224 [DFS/BFS/완전탐색] ▲ 16953번 - A → B(BFS) [백준] 16953번 - A → B 풀이 시간: 40분이내 1) 문제 해결 아이디어 리플릿에서 코드를 짜고 실행을 했을 때는 graph크기를 (10**9 _+ 1) 로 생성하니 그냥 종료 되었다. 크기를 수정하니 전혀 문제가 hseungyeon.tistory.com 방문처리를 하는 방법에 따라 2가지 방식으로 풀 수 있다. (풀이..
