반응형 전체 글272 [알고리즘] Level Order, N-array Tree Postorder, Preorder 포인트 오늘은 비슷한 문제를 전부 풀어보려고 합니다. 레벨 오더는 트리에서 층마다 순회를 하는 방법으로 Preorder, Inorder, Postorder 하고는 또 다른, Tree를 순회하는 방법입니다. 또한, 여기 있는 문제들은 트리 여러 종류들을 순회하는 방법들이니 참고하시면 좋을 것 같습니다. https://leetcode.com/problems/n-ary-tree-postorder-traversal/ N-ary Tree Postorder Traversal - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your.. 2021. 8. 6. [안드로이드] Flow를 정말 간단히 먼저 사용해보자. 안녕하세요. 어느 덧 블로그 방문자 수 2000 명이 되었습니다. 지식을 짤막하게만이라고 아니면 저의 작은 경험을 공유하는 블로그인데 많은 분들이 읽어주시니 정말 더 잘써야 겠다는 생각이 드네요. 오늘은 Flow 에 대해서 이야기를 해보려고 합니다. 간단한 설명이나 정의는 다른 블로그들도 잘 설명되어 있어서 참고하시면 좋을 것 같습니다. 저는 일단 써보면서 활용하자는 측면으로 Splash Activity 로 설명을 해보겠습니다. 현재 안드로이드 12 에서 새로운 Splash 화면에 대한 API 도 나와있으니 참고하시면 좋을 것 같습니다. https://developer.android.com/about/versions/12/features/splash-screen 스플래시 화면 | Android 12 베타.. 2021. 8. 1. [알고리즘] 3Sum Closest 포인트 이번 알고리즘은 저번에 풀이한 4Sum 문제와 상당히 유사한 문제 입니다. 문제에서 제한된 값의 크기와 입력범위가 크기 때문에. 시간 초과를 예상할 수 있었습니다. 이에 for loop로 한 번, 이분 탐색으로 한 번의 걸쳐 시간 복잡도를 낮춰 해결할 수 있었습니다. https://leetcode.com/problems/3sum-closest/ 3Sum Closest - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 아래 문제를 같이 보시면 상당히 많은 .. 2021. 7. 27. [알고리즘] Convert Sorted Array to Binary Search Tree 포인트 재귀적으로 오름차순 정렬로 bst를 만드는 알고리즘입니다. 코드 전체를 보면, 이분 탐색과도 비슷한 형태를 띄고 있습니다. 이점을 참고하시면 더욱 좋을 것 같습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def sortedArrayToBST(self, nums: List[int]) -> TreeNode: return self.bst(0, len(nums) - 1, nums) def bst(self,left:int, right:int, nums:List[int]) -> TreeNode: if left>right: # 이분 탐색 처럼 움직인다. return mid = left+(right-left)//2 # 다른 언어일 경우, 오버 플로우가 .. 2021. 7. 26. 이전 1 ··· 4 5 6 7 8 9 10 ··· 68 다음 반응형