RomanticBear
commented
3 months ago ✔D4/벌꿀채취/2155
✔완전 탐색으로 접근을 해야겠다 생각했지만, DFS를 어떻게 적용할지 어려웠던 문제였습니다.
✔첫번째 풀이는 일꾼1, 일꾼2가 각각 DFS로 호출하여 최댓값을 구하였는데, 일꾼1을 최댓값을 구할 때 이미 모든 좌표에 대해 DFS를 수행하기 때문에 일꾼2에서 중복 호출하는 메모리 낭비가 있었습니다.
✔두번째 풀이는 메모이제이션 방법으로 한번만 호출한 후, 완탐으로 접근해 최댓값을 갱신하는 코드로 바꾸니 실행시간을 줄일 수 있었습니다.
✔문제 접근법 필기 파일 함께 첨부하여 업로드합니다.
ramge132
✔️ D4/등산로조성/1949
✔️ DFS 알고리즘을 사용해 재귀, 방문처리에 대한 이해도를 높일 수 있었던 문제였습니다.
✔️ 방문 테이블을 인자로 전달하여 방문 체크하여도 가능하지만, 하나의 방문 테이블을 사용함으로써 메모리 사용을 줄이고자 해봤습니다.
✔️ DFS에 대한 감과 조금의 제약 조건 문제를 풀어보고 싶으신 분께 추천드립니다.