[YeomChaeeun] Week 11

[YeomChaeeun]

답안 제출 문제

• Maximum Depth of Binary Tree #227
• Reorder List #247
• Merge Intervals #278

체크 리스트

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

[TonyKim9401]

stack 을 사용하여 while 반복문으로 풀이해주셨네요!
DFS를 사용해서 공간 복잡도를 최소한으로 하는 풀이도 도전해보시면 좋을것 같습니다.

[YeomChaeeun]

감사합니다! 다른 방법도 공부해보겠습니다 ~

[TonyKim9401]

코드 전체 흐름이 너무 좋네요. 한가지 말씀드리고 싶은 부분은 변수명을 x,y 로 처리해 주셨는데 좀더 명확한 변수명을 사용한다면 의도가 더 확실하게 전달될 수 있을것 같아요.

[YeomChaeeun]

그렇겠네요 ㅎㅎ 피드백 감사합니다!

[TonyKim9401]

stack에 모든 노드를 저장하여 문제 풀이 진행 해주셔서 공간 복잡도가 O(n)이 나왔네요!
해당 문제는 LinkedList의 특성을 활용하는 문제라고 생각합니다.
공간 복잡도를 O(1)으로 하여 풀이하실 수 있을거에요. 도전 해보시면 좋을것 같습니다!

[YeomChaeeun]

넵! 특성을 고려하여 도전해보겠습니다~! 감사합니다 ㅎㅎ

[TonyKim9401]

11주차 문제 풀이 고생 많으셨습니다!
Reorder List 문제의 경우 향후 LinkedList에 대한 이해도를 통해 풀 수 있는 문제들이 많아질것 같아 꼭 다시 확인해보시길 추천드립니다.
12주차 문제 풀이도 파이팅입니다!