재귀함수2 [C/C++] 프로젝트 오일러 #103 Special Subset Sums: Optimum(백트래킹) Project Euler #103: Special Subset Sums: Optimum이 문제는 “특수 부분집합”의 성질과 최적의 집합을 찾는 문제입니다.문제 설명1. 집합 S에 대해, S의 모든 부분집합이 서로 다른 합을 가져야 합니다.• 즉, S의 두 부분집합 A, B에 대해 sum(A)≠sum(B) 여야 합니다.• 여기서 집합 A와 B는 같은 원소가 존재하지 말아야 합니다 (A∩B=∅).2. S의 부분집합이 특정 조건을 만족해야 합니다:• |A|>|B| 이면 sum(A)>sum(B) 여야 합니다. (|A| 는 부분집합 A의 원소 개수)3. S의 크.. 2024. 11. 24. [Python, C/C++] 백준 #1914 하노이 탑(재귀 함수) 재귀 함수를 배울 때, 가장 자주 사용하는 예제가 하노이 탑입니다. 하노이 탑의 이동 횟수는 다음의 점화식을 통해서 간단하게 구할 수 있습니다. T(1)=1 T(N)=2T(N−1)+1 위의 정화식을 풀면 T(N)=2N−1 이라는 것을 금방 풀 수 있습니다. 프로그램을 파이썬을 이용해서 작성해 보았습니다. 소스는 참고용으로 봐주세요. """ // baekjoon #1914 // - by Aubrey Choi // - created at 2019-07-23 """ def hanoi(n, a, b, c): if n == 0: return hanoi(n-1, a, c, b) print '%d %d'%(a,b) hanoi(n-1, c, b, a) a = raw_.. 2022. 11. 3. 이전 1 다음 728x90
