[bus710] Week 11

[bus710]

답안 제출 문제

• [https://leetcode.com/problems/maximum-depth-of-binary-tree/] 문제 1
• 문제 2
• 문제 3

체크 리스트

• 우측 메뉴에서 PR을 Projects에 추가해주세요.
• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

[bus710]

풀이1
저 깊이 값을 비교해서 반환하는 부분을 조금 더 이쁘게 할 수 있을 것 같은 느낌인데.... 잘 떠오르질 않네요 ㅎㅎ

시간 복잡도는 모든 잎을 방문해야 하기 때문에 O(n)
공간 복잡도는 (주어진 트리를 포함해서) O(n)
... 라고 생각 합니다.

+
다른 분들 pr을 보니, max로 쉽고 이쁘게 큰 값을 반환 하네요 ㅎㅎㅎ

[TonyKim9401]

11주차 문제 풀이 고생 많으셨습니다!
�return 을 3항 연산자가 사용 가능하면 현재 4줄을 1줄로 줄일 수 있지 않을까 싶습니다!
12주차 문제 풀이도 파이팅입니다!