문제 재귀, 트리 문제이다. binary tree의 root가 주어질 때, 최대 깊이를 구하는 문제이다. https://leetcode.com/problems/maximum-depth-of-binary-tree/ Maximum Depth of 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 풀이 root node에는 left node와 right node가 있다. root의 maximum depth는 left/right node의 maxi..

완전 탐색으로 문제를 해결하기 위해 필요한 과정 1. 존재하는 모든 답을 하나씩 검사하므로, 걸리는 시간은 가능한 답의 수에 정확히 비례한다. 2. 가능한 모든 답의 후보를 만드는 과정을 여러 개의 선택으로 나눈다. - 각 선택은 답의 후보를 만드는 과정의 한 조각이 된다. 3. 그 중 하나의 조각을 선택해 답의 일부를 만들고, 나머지 답을 재귀 호출을 통해 완성한다. 4. 조각이 하나밖에 남지 않은 경우, 혹은 하나도 남지 않은 경우에는 기저 사례로 처리한다. 문제 : 소풍 (문제 ID : PICNIC, 난이도 : 하) 유치원 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 한다. 그런데 서로 친구가 아닌 학생들끼리 짝을 지어 주면 서로 싸우거나 같이 돌아다니지 않기 때문에, 항상 서로 ..