리뷰 https://www.acmicpc.net/problem/17485알고리즘 분류에는 다이나믹 프로그래밍 딱 하나 뿐이었는데, 다익스트라를 활용해도 AC를 받는 문제였다.n * m값이 최대 100만에 3차원 배열을 사용하다 보니 메모리와 시간을 좀 많이 사용한 문제 진우의 달 여행 (Small)문제도 있다, 해당 문제도 DP문제던데 BFS로 풀이했던 기억이 있다.DP문제를 풀러 와서 다른 알고리즘을 적용해서 푸는게 과연 맞는 것일지...백준 17484번 진우의 달 여행 (Small) C++ BFS, 너비 우선 탐색 백준 17484번 진우의 달 여행 (Small) C++ BFS, 너비 우선 탐색리뷰 10달에 걸친 복수가 완료되었다. 아무것도 모르는 코린이 시절 날 괴롭혔던 문제https://www.ac..
