본문 바로가기
반응형

python142

[알고리즘] 수영장 포인트 재귀를 이용한 풀이가 돋보이는 문제입니다. 여러 가지 풀이들도 있었는데 저는 이게 먼저 떠올라서 작성합니다. 재귀 문제를 처음 보시는 분들이시라면 한번 따라 처보면서 이해를 해보시면 더욱 좋을 것 같아요 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python def go(index: int, total: int) -> None: global result if index == 12: result = min(total, result) return if index > 12 or result < total: return # 그 달을 1일 권으로 계산하는 경우 go(index + 1, total + _1 * data[index]) # 그 달을 1달 권으로 계산하는 경우 go(index + 1,.. 2021. 4. 5.
[알고리즘] 숫자 만들기 포인트 재귀를 잘 사용을 할 수 있는가? 생각해 볼 수 있는 문제입니다. 생각보다 이 문제를 풀면 이해하기가 쉽습니다. 이런 패턴도 잘 익히시면 좋을 것 같습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') def go(index: int, total: int, plus: int, minus: int, multiple: int, divide: int) -> None: global max_result, min_result if not plus and not minus and not multiple and not divide: max_result = max(max_result, total) min_result .. 2021. 4. 5.
[알고리즘] 전위, 중위, 후위 순회 (Traverse) 포인트 트리에서 자료를 순회하는 방법은 전위, 중위, 후위 순회가 있습니다. level-order로 BFS 와 같이 움직이는 것도 또한, 존재합니다. Binary Tree Inorder Traversal Binary Tree Preorder Traversal Binary Tree Postorder Traversal 문제를 풀어보았습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python inorder traverse - 중위 순회 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # .. 2021. 4. 5.
[알고리즘] 드래곤 커브 포인트 규칙을 찾아야 하는 문제입니다. 다른 방식들도 많은 것 같은데 저는 이렇게 푼 게 편했던 덧 같습니다. 드래곤 커브가 움직이는 방향은 각 이동 방향에서 뒤에서부터 %4 +1 가지고 있습니다. 이러한 방식으로 for loop를 돌면 간단히 풀리는 과정이지만 이 과정을 찾아내는 게 까다로웠던 것 같습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. ㅋ python dx = [1, 0, -1, 0] dy = [0, -1, 0, 1] n = int(input()) data = [[0] * 101 for _ in range(101)] for _ in range(n): x, y, d, g = map(int, input().split()) data[x][y] = 1 dirs = [d] for _ .. 2021. 4. 3.
반응형

티스토리툴바