[smosco] WEEK 10 solutions

[smosco]

답안 제출 문제

•  Invert Binary Tree #226
•  Search In Rotated Sorted Array #246
•  Course Schedule #261
•  Jump Game #276
•  Merge K Sorted Lists #286

작성자 체크 리스트

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

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

훌륭하게 문제 해결에 집중하셨네요! 재귀와 반복 두 가지 솔루션 모두 명확하고 읽기 쉽습니다. 특히, 시간 복잡도와 공간 복잡도에 대한 설명이 포함되어 있어 이해를 돕고 있습니다.

몇 가지 피드백을 드리자면:

1. 시간/공간 복잡도 명시: 이미 잘 작성되어 있어 좋습니다. 다만, 재귀적 풀이의 공간 복잡도는 트리 높이에 따라 달라질 수 있으니 "O(h)"로 표기하는 것도 고려해보세요.
2. 가독성 및 스타일: 변수명, 주석 모두 깔끔하고 직관적입니다. 화살표 연산자 [a, b] = [b, a]도 이해하기 쉽고 깔끔합니다.
3. 개선 제안: 두 가지 방법 모두 효율적입니다. 반복적 방법은 재귀보다 스택 사용으로 메모리 사용이 더 예측 가능하니, 선택의 폭이 넓어졌어요. 현재 구조는 충분히 좋습니다.

전반적으로 잘 작성하셨고, 명확한 설명과 효율적 구현이 돋보입니다. 앞으로도 다양한 접근법을 탐구하며 발전하는 모습 기대할게요!

[TonyKim9401]

10주차 문제 풀이 고생하셨습니다.
Stack 사용해서 문제 잘 풀이해주신것 같습니다! Stack 없이 DFS 풀이도 한번 도전해보시면 좋을것 같아요.
이제 1/3 남았네요. 한달 조금 남은 기간동안 힘내세요!