변경이력

돌아가기
2 42개 문자 추가 9개 문자 삭제

2016/12/28 20:01

박 시우

subsquence를 뽑아낼 때 재귀를 사용했습니다. 파이썬 3을 사용하였습니다. ```{.python} def combination(x): if len(x)==1: return [([x[0],)]] else: smallercombi=combination(x[:len(x)-1]) realcombi=smallercombi[:] for smaller in smallercombi: realcombi.append(smaller+([x[len(x)-1],)]) realcombi.append(([x[len(x)-1],)]) return realcombi numofdoll, target = map(int, input("두 수를 공백으로 구분하여 입력하시오 : ").split()) numlist = [] for x in range(numofdoll): numlist.append(int(input("인형에 써진 수를 입력하시오 : "))) subsequence = combination(numlist) for sub in subsequence: if sum(sub) == target: sub.sort() print(sub) ```
subsquence를 뽑아낼 때 재귀를 사용했습니다. 파이썬 3을 사용하였습니다. ```{.python} def combination(x): if len(x)==1: return [([x[0],)]] else: smallercombi=combination(x[:len(x)-1]) realcombi=smallercombi[:] for smaller in smallercombi: realcombi.append(smaller+([x[len(x)-1],)]) realcombi.append(([x[len(x)-1],)]) return realcombi numofdoll, target = map(int, input("두 수를 공백으로 구분하여 입력하시오 : ").split()) numlist = [] for x in range(numofdoll): numlist.append(int(input("인형에 써진 수를 입력하시오 : "))) subsequence = combination(numlist) for sub in subsequence: if sum(sub) == target: sub.sort() print(sub) ```
1 Original

2016/12/28 19:55

박 시우

코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.