일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 다익스트라
- 다시
- 플로이드-워셜
- 구현
- GROUP BY
- 그래프 탐색
- 백트래킹
- 에라토스테네스의 체
- 크루스칼
- 서브쿼리
- 누적합
- 그리디
- 트리
- 수학
- MST
- 시뮬레이션
- DP
- 투포인터
- 브루트포스
- 다이나믹 프로그래밍
- 해시
- 분할정복
- BFS
- 재귀
- join
- 우선순위큐
- 다이나믹프로그래밍
- DFS
- 자료구조
- 그래프 이론
- Today
- Total
목록재귀 (5)
기록하고 까먹지 말기

날짜 : 2023. 06. 19 사용 언어 : python 문제 코드 import sys sys.setrecursionlimit(10**9) def search(ro, l, r): if len(l) > 0: left = list() right = list() for i in range(1, len(l)): if l[i] 0: left = list() right = list() for i in range(1, len(r)): if r[i] < r[0]: left.append(r[i]) else: right.append(r[i]) search(r[0]..

날짜 : 2023. 05. 25 사용 언어 : python 문제 코드 import sys def recur(idx, length, flag): if length == 0: return if flag: recur(idx, length // 3, True) recur(idx + length // 3, length // 3, False) recur(idx + (length // 3 * 2), length // 3, True) else: for i in range(idx, idx + length): line[i] = " " return while True: try: n = int(sys.stdin.readline()) line = ['-'] * (3 ** n) recur(0, len(line), True) fo..

날짜 : 2023. 05. 15 사용 언어 : python 문제 코드 import sys sys.setrecursionlimit(int(10**6)) def preorder(node): # 전위순회(Root, Left, Right) print(tree[node][1], end="") # root if tree[node][0] != '.': # left preorder(tree[node][0]) if tree[node][2] != '.': # right preorder(tree[node][2]) return def inorder(node): # 중위순회(Left, Root, Right) if tree[node][0] != '.': inorder(tree[node][0]) print(tree[node][1]..

날짜 : 2023. 05. 08 사용 언어 : python 문제 코드 import sys sys.setrecursionlimit(10**3) n = int(sys.stdin.readline()) graph = [[True] * n for _ in range(n)] def star(r, c, a, flag): if a == 0: return #print(r, c, a) if flag: # True -> 재귀적으로 돌림 for i in range(3): for j in range(3): if i == j == 1: star(r + i * (a // 3), c + j * (a // 3), a // 3, False) else: star(r + i * (a // 3), c + j * (a // 3), a // 3..

날짜 : 2023. 03. 29 사용 언어 : python 문제 코드 import sys n = int(sys.stdin.readline()) def hanoi(x, y, z, cnt): # start, via, end, 최대 원판의 수 if cnt == 0: return hanoi(x, z, y, cnt - 1) # start -> via 이동, end 활용 // cnt 위의 원판들 이동 print(x, z) # 맨 밑의 원판 이동(cnt) hanoi(y, x, z, cnt - 1) # via -> end 이동, start 활용 // cnt 위의 원판들 이동 print(2**n - 1) if n