[재귀 / 파이썬] 백준 1030번 : 프렉탈 평면*** / 골드 3
https://www.acmicpc.net/problem/1030 1030번: 프렉탈 평면 첫째 줄에 7개의 정수 s, N, K, R1, R2, C1, C2가 주어진다. www.acmicpc.net s, n, k, x1, x2, y1, y2 = map(int, input().split()) m = (n - k) // 2 def check(x, y, t): if t == 0: return 0 nn = n**(t-1) nx = x // nn ny = y // nn if m
2022. 3. 8.
[Recursion/파이썬] 백준 11729번: 하노이 탑 이동 순서 / 실버 1
https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net n = int(input()) def recursion(num, cur, next): if num == 1: print(cur, next) return recursion(num-1, cur, 6-cur-next) print(cur, next) recursion(num-1, 6-cur-next, next) print(pow(2, n)-1) recursion(n, 1, 3) 지금 이 문제..
2022. 3. 6.
[재귀] 백준 2448번 : 별 찍기 - 11 / 골드 4
https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net n = int(input()) def star(k): if k == 3: return [[' ', ' ', '*', ' ', ' '], [' ', '*', ' ', '*', ' '], ['*', '*', '*', '*', '*']] output = [] unit = star(k // 2) k = k//2 for i in range(2*k): if i < k: output.append([' ']*k + unit[i] + [' ']*k) else: ou..
2021. 11. 16.
