본문 바로가기

Algorithms and Data Structures

(4)
백준 파이썬 1712 최근 면접 때 손코딩이나 프로그래머스 코테를 보는데, 생각보다 난이도가 할만하다 싶어서 코테를 다시 보고 있다. 사람은 역시 살면서 쫄면 안되는 것 같다. 중간에 손 놓지 않고 꾸준히 했으면 지금쯤 중소 스타트업 코테는 괜찮게 통과 했을 것 같다. A, B, C = map(int, input().split()) def count(f, l, p): count = 0 if l >= p: return -1 while True: if f + (l * count) = C: return -1 else: return (A // (C - B)) + 1 print(easy(A, B, C)) 다른 사람 풀이 참고 했는데, 이렇게 쉬운 풀이가 있다. https://deokkk9.tistory.com/3 [python 파이썬..
Leetcode 700. Search in a Binary Search Tree 자바 재귀 class Solution { public TreeNode searchBST(TreeNode root, int val) { if (root == null || val == root.val) return root; return val Optional[TreeNode]: while (root is not None and val != root.val): root = root.left if val < root.val els..
Leetcode - 104. Maximum Depth of Binary Tree - Java DFS if (root == null) return 0; int left = maxDepth(root.left); int right = maxDepth(root.right); // This is the part that counts the number of nodes. return 1 + Math.max(left, right); BFS same as the level order traversal. You just need to return the size or length of the list at the end. List levels = new ArrayList(); if (root == null) { return 0; } Queue queue = new LinkedList(); queue.add(ro..
Leetcode 102 - Binary Tree Level Order Traversal BFS class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: res = [] if root is None: return res q = collections.deque() q.append(root) # use queue data structure since this is a BFS - it goes from left to right. while q: qLen = len(q) # to ensure we're looping through one level at a time. # qLen represents the length of the nodes in each level. level = [] # current le..