최신 글
-
Leetcode Path Sum Python 풀이
요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Path Sum 등급: Easy 이것도 나에게는 왜 이렇게 어려운지. <코드> # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self..
2022.01.24
-
Leetcode: Can Place Flowers python 풀이
요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Can Place Flowers 등급: Easy 분명히 Easy인데.. easy인데... easy란 말야 ㅠㅠ 내용: 0과 1의 array가 주어지고, 꽃을 심을 곳을 찾아야 한다. 꽃은 0에만 심을 수 있고, 옆에도 0이야 한다. 또한, 꽃의 개수도 주어..
2022.01.23
-
[대칭 트리]Leetcode Symmetric Tree Python
요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Symmetric Tree 등급: EASY 오늘도 EASY 등급에 힘겨워하는 나... <코드> 우선, 이건 내가 생각해서 적은 코드가 아니다. 유튜브를 보고 아이디어를 받았다. # Definition for a binary tree node. # class TreeNode(..
2022.01.22
-
[Binary Tree / 이진트리] Solve Tree Problems Recursively / Maximum Depth of Binary Tree
요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: 오늘은 문제가 아니라, Recursion lesson 등급: --- <코드> 두가지 방법, 솔루션이 주어진다. 첫번째는, "top-down" solution. 이렇게 definition이 적혀있다: "Top-down" means that in each recursive call, we wil..
2022.01.20
-
Leetcode - Binary Tree Postorder Traversal(후위 순회) Python 파이썬
요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 2022.01.17 - [Binary Tree / 이진 트리] Leetcode - Binary Tree Inorder Traversal Python 파이썬 문제: Binary Tree Postorder Traversal 등급: EASY <코드> 너무나도 많이 고민했다. 어제 적은 코드에서 무엇을 바꾸..
2022.01.19
-
leetcode: Binary Tree Level Order Traversal (python / 파이썬)
요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Binary Tree Level Order Traversal 등급: MEDIUM <코드> 어떻게 하면 각 level 별로 리스트를 출력할 수 있을까... 한 30분간 고민했던 것 같다. 그런데 생각을 못했다. ㅠㅠ 우선 기존의 preorder, postorder 등은..
2022.01.18
-
leetcode: Binary Tree Level Order Traversal (python / 파이썬)
요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Binary Tree Level Order Traversal 등급: MEDIUM <코드> 어떻게 하면 각 level 별로 리스트를 출력할 수 있을까... 한 30분간 고민했던 것 같다. 그런데 생각을 못했다. ㅠㅠ 우선 기존의 preorder, postorder 등은..
2022.01.18
