17484 파이썬1 [백준] 17484 진우의 달 여행(파이썬/python) 🎈문제 https://www.acmicpc.net/problem/17484 🎁알고리즘 및 접근 백트래킹 1. 끝까지 내려가 봐야 최적의 루트인지 알 수 있다. 2. 같은 방향으로 두번 연속 갈 수 없다. 따라서 같은 방향일 경우 탐색을 멈추도록 백트래킹을 사용한다. 💻코드 # 17484 진우의 달 여행 # 백트래킹 함수 구현 def dfs(x,y,depth,derection,cnt): global money # 행렬 맨 아래 행까지 탐색 후 그 동안 들었던 비용과 현재 최소값이 저장되어있는 money와 비교 if depth == n: money = min(money,cnt) return for i in range(3): # 3방향으로 탐색 시작 if derection == i: # 같은 방향일 때는 co.. 2023. 8. 19. 이전 1 다음