Week9 박태환_SWEA 1949 등산로조성 풀이

[pthwan27]

풀이

저는 이 문제를 풀 때 원숭이처럼 풀면 되겠다 생각해서 BFS 로 접근했습니다. 풀다보니 dfs가 더 쉬울 거 같다는 생각이 들긴 했습니다 ㅠ

이 문제를 풀면서 bfs에서 큐에 값을 넣어줄 때, 이전 맵과 방문체크 배열을 함께 보내줘서 처리하도록 했습니다.

여기서 중요한 점은 한번만 깍을 수 있다는 점과, 깍을 때 굳이 많이 깍을 필요없이 이전 방문한 곳의 -1만큼만 깍으면 된다는게 가장 중요한 점인것 같고, 이런 점들을 고려해서 BFS 를 이용해 문제를 풀었습니다~

리뷰 요청 사항

느낀점

• 다행히 이 문제는 N의 크기가 좀 적어서 통과한 것 같긴 한 데.. 배열을 계속 복사해서 전달해주다보니 메모리가 엄청 많이 먹은 것 같습니다.. DFS로 다시 풀어봐야겠다 생각했습니다