목록IT/Algorithm (1)
It's still Sunny:)

Backtracking(퇴각 검색) - 해를 얻을 때까지 모든 가능성을 시도 - 깊이 우선 탐색 사용 - 재귀 함수로 구현 15649번 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 arr배열에 수열 저장 isused배열을 이용하여 n까지의 각 수 이용 여부를 true/false로 저장 ([0]번은 사용 안함) func(x)는 arr[x]를 정하는 함수 func()는 재귀함수 def func(x): if x==m: for i in arr: print(i, end=" ") print() return for i in range(1,n+1): if isused[i]==True: cont..
IT/Algorithm
2021. 1. 29. 01:05