반응형 dfs2 백준 13460번 - 구슬 탈출 2 (C++) 문제 해결 방법 DFS를 사용해서 해결했다... (덕분에 해결 시간은 매우 높다) 실행 방식은 그냥 평범한 DFS... 라서 더 설명할 것이 없다. 구슬의 이동은 따로 구슬의 좌표들을 미리 저장해 구슬을 매번 찾는 손해는 없도록 하였으며, 구현은 그냥 반복을 통하여 이동/탐색하며 빈칸이 아닌 공간을 찾고, 막혀있는 공간을 만난다면 그 바로 이전 칸으로 이동하게끔 하였다. 예외적으로 구멍인 O는 만나면 이동이 아니라 구슬이 삭제되게끔 하였다. 아쉬웠던 점 보자마자 감이 와서 바로 푼 문제인데, BFS로 풀어야 하는데 아무 생각없이 브루트포스(전체탐색)이니 간단한 DFS로 해야겠다~ 라는 안일한 생각을 했다. 사실 최단거리 구하는거면 당연히 BFS를 생각했어야 했는데 수련이 부족한듯 ㅜㅠㅠ 코드 1 2 3 .. 2021. 10. 26. 백준 4963번 - 섬의 개수 (C++) 문제 해결 방법 Dfs방식을 사용하여 세계 전체를 순환하다가, 땅을 찾는다면 해당 땅을 기준으로 주변 탐색-> 땅을 탐색했다면 탐색된 땅의 주변 검색 -> 을 반복하며 연결된 땅을 모두 검색한다. 아쉬웠던 점 [주변칸 탐색 -> 땅이라면 또 주변칸 탐색 -> 반복]으로 구성되어있어, 이전에 검색했던 범위는 반복을 하지 않는 방법이 있나 생각해보았는데 잘 모르겠다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 #include #include using n.. 2021. 7. 16. 이전 1 다음 반응형
