목록2024/09/22 (1)
미소를뿌리는감자의 코딩
[백준 2024/09/22] 2665번 미로 만들기 w. 0-1 BFS
1. 문제https://www.acmicpc.net/problem/2665 2. 접근 방법미로 만들기는 0-1 BFS를 적용할 수 있는 문제였다.0-1 BFS에 알지 못했기에 이에 대해서 공부할 수 있던 좋은 기회였다. 실상은 BFS 보단 0-1, Dijkstra로 부르는 것이 더... 나을지도..?!라는 생각이 들었다.어떤 블로그에서 보았듯, 99% Dijkstra 에 1% BFS가 들어간 느낌이다.https://velog.io/@vkdldjvkdnj/boj01261 [BOJ 1261] - 알고스팟 (0-1 BFS, Python)BOJ 1261 - 알고스팟 (0-1 BFS, Python)velog.io 0-1 BFS에 대해서 이해할 때, 위 블로그가 도움이 많이 되었다. Dijkstra의 경우, lis..
코딩 테스트/백준
2024. 9. 22. 22:09