[알고리즘] 2024.09.28 풀이
·
카테고리 없음
풀이 사이트: 프로그래머스 고득점 Kit! # 완전 탐색📝 피로도 (lv 2) - https://school.programmers.co.kr/learn/courses/30/lessons/87946* 체감 난이도 : ⭐️⭐️⭐️ - -- 체감 난이도가 별 3개나 되는 건 완전 탐색을 굉장히 오랜만에 풀어서이다.- 현재 방문 가능한 모든 던전을 무작위 순서로 방문해보는 모든 경우의 수를 알아야했다.- 재귀함수를 이용해서 방문체크를 하면서 현재 피로도 상태에서 중복되지 않는 던전을 모두 방문하는 방식으로 코드를 짰더니 백트래킹 형태가 되었다.- 그래서 게시판에서 사람들의 코드를 확인해보니, 까맣게 잊고 있던 완전 탐색을 위해 백트래킹을 활용하기도 한다는 점이 떠올랐다.- 풀고나니 백트래킹 느낌이라 이후로도 ..