LeetCode8 [LeetCode 608] 트리 노드의 타입 판별 URL : https://leetcode.com/problems/tree-node/description/ SQL 쿼리 관련 문제를 풀다가 재밌게 풀었던 문제가 있어 공유하고자 합니다. 트리의 노드를 분류하는 수많은 방법들이 있지만, 여기서는 다음과 같은 분류법을 논하고 있습니다. "해당 노드가 Root노드 인가, Leaf 노드 인가, 아니면 Inner 노드인가" 노드가 루트노드이려면 어떠한 특징을 가져야 하고, 잎사귀 노드이려면 어떠한 특징을 가져야 하고, 내부 노드이려면 어떠한 특징을 가져야 하는 지 생각해보고 정리할 수 있는 좋은 기회였습니다. 데이터가 다음과 같이 주어질 때에, 각 노드가 "Root", "Inner", "Leaf" 중에 어떠한 유형에 속하는 지 분류하는 문제입니다. 즉, input이.. 2024. 4. 23. Reverse Words in a String [Java / LeetCode 151] URL : https://leetcode.com/problems/reverse-words-in-a-string/description/ LeetCode - The World's Leading Online Programming Learning Platform 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 오늘은 비교적 쉬운 문제이지만, 주의할 점이 몇가지 존재하는, 단어 뒤집기 문제를 풀어보도록 하겠습니다. 문제에서 요구하는 게 직관적인 편에 속하는지라 쉽게 이해할 수 있으니, 읽.. 2024. 1. 25. Container With Most Water [Java / LeetCode 11] 풀이 URL : https://leetcode.com/problems/container-with-most-water/description/ LeetCode - The World's Leading Online Programming Learning Platform 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 오늘은 "가장 많은 물을 저장할 수 있는 컨테이너 찾기", LeetCode 11번 문제를 해결해보는 시간을 가지도록 하겠습니다. 긴 말 필요 없이, 문제부터 먼저 확인해 보도록 하.. 2024. 1. 24. 이진트리의 직경을 구해보자! [Java / LeetCode 543] URL : https://leetcode.com/problems/diameter-of-binary-tree/description/ LeetCode - The World's Leading Online Programming Learning Platform 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 오늘은, 이진트리의 직경을 구하는 방법을 공부해 보도록 하겠습니다. 이진트리의 직경을 구하는 알고리즘을 공부하기에 앞서서, 이진트리의 직경이라는 것이 과연 무엇인지 알아볼까요? 이진 .. 2024. 1. 22. 이전 1 2 다음
