220617 금 Algorithms TIL

리트코드 104. Maximum Depth of Binary Tree Easy

• 문제

• 코드-파이썬

• 나는 dfs로 풀었고, 책 풀이는 bfs다.

• 책풀이

def maxDepth(root):
	if root is None:
    	return 0
        
    depth = 0
    queue = collections.deque([root])
    while queue:
    	depth += 1
        for _ in range(len(queue)):
        	cur = queue.popleft()
            if cur.left:
            	queue.append(cur.left)
            if cur.right:
            	queue.append(cur.right)
     return depth 

리트코드 543. Diameter of Binary Tree Easy

• 문제
• 코드-파이썬

프로그래머스 줄서는 방법 lev2

• 팩토리얼을 쓰는 문제
• 나머지가 0일 때 reverse() 해 주는 부분을 놓쳤다
• 문제
• 풀이