valueStack, Math.max, 소스코드 문의 드립니다.

Question

안녕하세요 강의 잘 보고 있습니다~

1. valueStack

DFS 솔루션에서는 value값을 저장하는 스택을 따로 만드셨는데 저는 정수형 변수 하나로 풀어보니까 정답이 나오더라구요. value 값을 저장하는 스택을 따로 만드신 이유가 있는지 궁금합니다.

2. Math.max

Math.max를 이용하여 count의 최댓값을 리턴하게 되어있는데요. 논리적으로 생각해보고, 디버깅도 해봤는데 굳이 Math.max를 쓰지 않고 count값을 리턴해도 정답이 되는 것 같습니다. Math.max를 생략해도 무관하지 않을까요?

3. 소스코드

Depth of Binary Tree 문제 3가지 솔루션(재귀 호출, DFS, BFS)들이 깃허브에 없더라구요. 혹시 업데이트 해주실 수 있는지 궁금합니다.

감사합니다.

Answer

안녕하세요~~

열심히 하시는군요~~좋은 결과가 있을거 같습니다~~

1. valueStack

DFS 솔루션에서는 value값을 저장하는 스택을 따로 만드셨는데 저는 정수형 변수 하나로 풀어보니까 정답이 나오더라구요. value 값을 저장하는 스택을 따로 만드신 이유가 있는지 궁금합니다.

=> 큰의미는 없는거 같습니다. 말씀하신데로 해도 됩니다.

스택에 대해서 동일한 패턴을 보여주기 위해서 작성한겁니다.

2. Math.max

Math.max를 이용하여 count의 최댓값을 리턴하게 되어있는데요. 논리적으로 생각해보고, 디버깅도 해봤는데 굳이 Math.max를 쓰지 않고 count값을 리턴해도 정답이 되는 것 같습니다. Math.max를 생략해도 무관하지 않을까요?

=> 네 맞습니다. Math.max는 while, for문 돌면서 잠시 저장해두는 개념으로 사용하니까

여기서는 굳이 사용 안해도 됩니다.

3. 소스코드

Depth of Binary Tree 문제 3가지 솔루션(재귀 호출, DFS, BFS)들이 깃허브에 없더라구요. 혹시 업데이트 해주실 수 있는지 궁금합니다.

=> git에 있습니다.

나머지는 이름에 dfs,bfs가 붙어 있습니다~

감사합니다.

03_DiameterOfBinaryTree.java => 재귀호출