본문 바로가기

전체 글

(31)
7/8 코테 일지 ((중요!) Immutable Types, Iterative Inorder, pre와 in으로 build tree) 1. Immutable Typeshttps://neetcode.io/problems/kth-smallest-integer-in-bst 여기서 배열은 nested 되어있는 inorder 밖에서 선언되었음에도 함수 내에서 append가 가능하다.class Solution: def kthSmallest(self, root: Optional[TreeNode], k: int) -> int: ans = [] def inorder(root) : if root : inorder(root.left) ans.append(root.val) inorder(root.right) inor..
NeetCode 19번 알고리즘 : Depth-First Search 3 types of Depth-First Search- Inorder- Preorder- Postorder Inorder Traversal Recursivedef inorder(root): if not root: return inorder(root.left) print(root.val) inorder(root.right) Iterativedef inorderTraversal(self, root): curr = root stack = [] ans = [] while (curr or stack) : while curr : stack.append(curr) ..
람다 함수 (lambda function) 람다함수를 통해 이름이 없는 함수를 만들 수 있다.def add(x,y): return x+yprint(add(3,4))다음 과 같은 함수를 이름 짓지 않고 바로 출력 가능하다. print((lambda x,y:x+y)(3,4)) 람다 함수에 이름을 붙여주려면 변수에 저장해서 재사용도 가능하다. add = lambda x,y :x+yprint(add(3,4))print(add(4,5)) 람다 함수의 중요한 특징 중 하나가 리스트에 넣어서 사용 가능하다. lambdas = [lambda x,y:x+y, lambda x,y:x-y]print(lambdas[0](7,3))print(lambdas[1](7,3)) 활용배열 안의 배열에 대해서 각 배열 원소의 두 번째 원소를 기준으로 sorting 하고 싶으면a..