7/25 TIL : DFS

완전탐색 하려다가,,, 좀 질려서 DFS로 바꿔봤다.

이제 DFS, BFS를 대충 어떻게 해야하는지는 알겠는데

중간중간 어이없는 실수가 자꾸 생긴다..

또 시간초과가 나오는 상황이 너무 자주생기는것같다.

 

그리고 좀 쉬운거 하고싶어서 NL단계의 빠른완료테스트를 조금 했다.

그냥그냥 쉬운거 무한반복이라 노래들으면서 맘편하게 했다...

 

내일부터는 다시 열심히 달려봐야지...ㅠ

하면할수록 내 실력에 의구심만 드는것같다...

---

DFS할 때, 나는 그냥 map자체를 바꾸면서 진행해나갔다 (방문한 노드인지 체크하는 별도의 행렬을 사용하지 않음)

이 때, 재귀를 이용하므로 map정보를 모든call에서 동기화하려면 포인터로 받아와야 한다.

탈출가능여부 문제를 풀 때 map을 그냥 데이터로 받아와서 계속 해결이 안됐었다....

이걸 발견하고 얼마나 허탈했는지...ㅎㅎ....................

아무튼 앞으로도 이런부분은 좀 조심해야겠다. 너무 멍청해써,,

 

그리고 DFS할 때 방문체크를 하는 단계에 따라 주의해야할점이 있다.

나는 newx, newy로 재귀call하기 전에 방문처리 (0으로 바꿔준다던지)를 해주었으므로

최초의 DFS호출시에, 시작노드를 미리 방문처리하고 넘겨줘야했다!

마을구분하기 할 때 이거때문에 또 한참 애먹었다ㅋㅋㅋㅋㅋㅋㅋㅋ

 

---

이제 곧 졸업이다..

열심히하자,,,,,,,,,, 취뽀,,,가보자고,,,