문제 : https://www.acmicpc.net/problem/17130

내 소스(DFS) : https://pastebin.com/3VWA9iwd

내 소스(BFS) : https://pastebin.com/qv2fVA9H



소스첨부는 DFS로 풀었고 틀렸습니다. 떴습니다. 그리고 BFS로도 풀어봤는데 시간초과 뜨고


이거 문제 푼거 찾아보니 다익스트라 알고리즘 어쩌고 하고 저 같은 경우는 출발지점에서 시작했다면


푼 사람은 각 종료지점( 여기서는 쪽문 'O' ) 하나하나로부터 시작점으로 가는 방법을 체크하면서 해준거 같아요


예제 케이스는 맞는데 논리가 뭐가 잘못됬는지 모르겠습니다..


------------------------------------------

DP(틀렸습니다) : https://pastebin.com/ufNpT9gH

조언대로 dp 바텀업으로 풀었는데 예제는 다맞는데 틀렸습니다 뜨네요 ㅠㅠ;;