dfs1 [백준 18429번] 근손실 - 파이썬 https://www.acmicpc.net/problem/18429💡문제 분석 요약매일 중량이 K만큼 줄어들 때, 매일 다른 운동 키트를 사용하여 중량을 500 이상으로 유지시킬 수 있는 경우의 수를 구하여라. 💡알고리즘 설계1. 운동키트에 들어있는 운동기구로 늘릴 수 있는 중량과 매일 줄어드는 중량을 입력받는다.2. dfs를 이용해 가능한 운동 기구를 다양한 순서로 이용한다.3. 중량이 500 이하인 경우 탐색을 중단한다. 💡코드import sysinput = sys.stdin.readlineN, K=map(int, input().split())kit=list(map(int, input().split()))visited=[False]*(N)weight=500result=0def search(cou.. 2024. 3. 9. 이전 1 다음