소프트웨어에 대한 모든 것

654. Maximum Binary Tree https://leetcode.com/problems/maximum-binary-tree/ Maximum Binary Tree - 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 문제) 솔루션1) - 재귀 재귀적인 방법으로 왼쪽 서브트리, 오른쪽 서브트리를 구성합니다. 풀이 순서 초기에 루트 노드를 생성 nums에서 max 값과 idx를 탐색 idx 기준으로 왼쪽과 오른쪽으로 나눠서 배열을 나누고 재귀적으로 subtre..

53. Maximum Subarray https://leetcode.com/problems/maximum-subarray/ Maximum Subarray - 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 문제) 솔루션1) - Brute Force Brute force로 이중 반복문을 통해서 모든 부분합을 구해서 문제를 풉니다. 시간 복잡도가 O(n^2) 입니다. 너무 느려서 Time Limit Exceeded 에러가 발생합니다. 문제의 요구사항은 O(n) 수준으..

1313. Decompress Run-Length Encoded List https://leetcode.com/problems/decompress-run-length-encoded-list/ Decompress Run-Length Encoded List - 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 문제) 솔루션1) class Solution: def decompressRLElist(self, nums: List[int]) -> List[int]: i = 0..

덱과 리스트? 여러분은 어떤 차이를 두고 두 자료구조를 적절하게 사용하시나요? 둘 다 사용상에는 큰 차이가 없어 보입니다. 그렇지만, 이 자료구조를 어떤 상황에서 어떻게 사용하느냐에 따라서 굉장히 큰 속도 차이가 발생합니다. 덱과 리스트의 시간 복잡도를 비교한 테이블입니다. Deque List Time Complexity deque에는 appendleft() 함수와 popleft() 함수가 있습니다. 평균적인 시간복잡도는 O(1)입니다. List는 insert() 함수가 있는데 O(n)의 시간 복잡도입니다. 왜 이런 시간 차이가 발생할까요??? Deque 덱은 어떤 형식으로 자료의 형태를 유지할까요? 이름은 뭔가 큐와 비슷해보입니다. FIFO 형식을 유지할 것 같습니다. Deque은 A Double-en..

897. Increasing Order Search Tree https://leetcode.com/problems/increasing-order-search-tree/ Increasing Order Search Tree - 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 문제) 솔루션1) - inorder traversal, insert 3 steps로 풀이를 접근 하였습니다. 1) 기존 노드르 inorder traversal 수행해서 정렬된 numbers를 리스..

1315. Sum of Nodes with Even-Valued Grandparent https://leetcode.com/problems/sum-of-nodes-with-even-valued-grandparent/ Sum of Nodes with Even-Valued Grandparent - 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 문제) 솔루션1) - stack and tree traversal 이진 트리를 순회합니다. 재귀적 순회 시 부모의 노드를 계..

938. Range Sum of BST https://leetcode.com/problems/range-sum-of-bst/ Range Sum of BST - 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 문제) 솔루션1) - inorder traversal 이진 트리의 전위, 중위, 후위 순회 뭐든 사용해도 상관없습니다. 트리의 전체를 순회하면서 val이 low, high의 사이 값인 경우 저장해서 sum을 구합니다. class Solution: def ran..

450. Delete Node in a BST https://leetcode.com/problems/delete-node-in-a-bst/ Delete Node in a BST - 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 문제) 솔루션1) - recursive 이진 탐색 트리에서 노드 삭제 구현 여부를 물어보는 문제입니다. 재귀적인 방법으로 노드 삭제를 구현하는 일반적인 방법입니다. Example 1) 형태로 결과가 나오도록 구현하였습니다. 삭제 대상 노드..