From 9994107c3038bd65d90d5a038e2e5617f22f7013 Mon Sep 17 00:00:00 2001 From: seungahkim Date: Thu, 16 Sep 2021 16:54:57 +0900 Subject: [PATCH 1/2] solve: 11729.hanoi-tower --- .../\352\271\200\354\212\271\354\225\204.py" | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 "Recursion/11729.Hanoi-tower/\352\271\200\354\212\271\354\225\204.py" diff --git "a/Recursion/11729.Hanoi-tower/\352\271\200\354\212\271\354\225\204.py" "b/Recursion/11729.Hanoi-tower/\352\271\200\354\212\271\354\225\204.py" new file mode 100644 index 0000000..b9ae23a --- /dev/null +++ "b/Recursion/11729.Hanoi-tower/\352\271\200\354\212\271\354\225\204.py" @@ -0,0 +1,13 @@ +import sys + +def solve(a, b, c, n): + if n == 1: #최소 이동횟수 + print(a, c) + else: + solve(a, c, b, n - 1) + print(a, c) + solve(b, a, c, n - 1) + +n = int(sys.stdin.readline()) +print(2**n - 1) +solve(1, 2, 3, n) From af4357938de3bfcd60bf0286b852ca73a61e86ac Mon Sep 17 00:00:00 2001 From: seungahkim Date: Fri, 17 Sep 2021 18:29:41 +0900 Subject: [PATCH 2/2] solve: target-number --- .../\352\271\200\354\212\271\354\225\204.py" | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 "Recursion/43165.target-number/\352\271\200\354\212\271\354\225\204.py" diff --git "a/Recursion/43165.target-number/\352\271\200\354\212\271\354\225\204.py" "b/Recursion/43165.target-number/\352\271\200\354\212\271\354\225\204.py" new file mode 100644 index 0000000..5041f3c --- /dev/null +++ "b/Recursion/43165.target-number/\352\271\200\354\212\271\354\225\204.py" @@ -0,0 +1,16 @@ +def solution(numbers, target): + answer = recur(numbers, target, 0) + return answer + +def recur(numbers, target, i): + answer = 0 + if i == len(numbers): + if sum(numbers) == target: + return 1 + else: + return 0 + else: + answer += recur(numbers, target, i+1) + numbers[i] *= -1 + answer += recur(numbers, target, i+1) + return answer