728x90 백트래킹2 [백트래킹] 최소 점프 횟수 문제링크 https://www.codetree.ai/missions/2/problems/min-num-of-jumps?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 이동하는 백트래킹 유형 new_idx가 n보다 작다는, 즉 new_idx의 범위 판정 필요함. 2. 코드(Python) n = int(input()) nums = list(map(int, input().split())) min_val = 11 ans = [] def dfs(idx: int): global min.. 2024. 2. 9. [백트래킹] K개 중 하나를 N번 선택하기(Conditional) / 1차원 윷놀이 문제링크 https://www.codetree.ai/missions/2/problems/yutnori-1d?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 움직임의 크기가 이미 정해져있을 때 공들을 선택할 수 있는 조합을 만들고 최대 점수를 먹는 것! 각 공은 1 1 1 / 1 2 1 ...이렇게 선택될 수 있다. > 중복순열 simple유형이라고 생각할 수 있지만 이미 m번으로 이동한 말의 경우 점수에 영향을 주지 못하고 이동횟수만 소진하게 된다. 따라서 m에 도착한 말은.. 2024. 1. 16. 이전 1 다음 728x90 반응형