[se6816] WEEK 11 solutions

[se6816]

답안 제출 문제

• Missing Number #235
• Reorder List #247
• Merge Intervals #278

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[se6816]

@DaleStudy 리뷰해줘

[dalestudy]

안녕하세요! 이번 주 작업물 잘 제출하셨네요. 여러 문제를 효율적으로 해결하셨고, 깔끔한 코드 스타일이 인상적입니다. 아래 몇 가지 피드백 드리니 참고하셔서 더 발전시키시면 좋겠습니다.

1. 시간/공간 복잡도 명시 요청

   • 각 솔루션에 시간(TC)과 공간(SC) 복잡도를 명시하는 것이 좋겠습니다. 예를 들어, merge는 정렬 때문에 O(n log n), 결과 저장을 위한 리스트로 O(n) 공간이 필요하니 참고하세요.

2. merge 문제

   • 탐욕법을 이용한 깔끔한 구현입니다. 정렬 후 한 번의 순회로 병합하는 점이 좋습니다.
   • 가독성을 위해 변수명(startNum, endNum) 대신 start, end 등 더 간단한 명칭도 고려해보세요.
   • Arrays.sort에 람다를 사용하는 것도 깔끔합니다.
   • 추천: toArray 호출 전에 result.size() 대신 result 자체를 넣어도 무방합니다.

3. missingNumber 문제

   • 최대값을 기준으로 하는 방법은 효과적이고 직관적입니다.
   • 하지만, 배열에 0이 없거나 마지막 숫자가 빠졌을 경우를 처리하는 로직이 조금 복잡할 수 있어요.
   • 개선 제안: nums에 0이 반드시 포함되어야 하는 조건이 아니라면, 0 포함여부 체크와, 배열 크기를 활용하는 더 간단한 방법도 고려해보세요(예: XOR 방법).

4. reorderList 문제

   • 현재 구현은 리스트의 끝에서부터 하나씩 뒤로 이동시키는 방식으로, 시간복잡도가 O(n^2)입니다.
   • 추천: 더 효율적인 접근법(중간 노드 찾기 후 절반을 뒤집기, 병합하기)을 고려하세요. 효율적인 방법은 O(n)입니다.
   • 가독성도 좋아지고, 더 좋은 알고리즘 학습에 도움이 될 겁니다.

전체적으로 깔끔하고 이해하기 쉬운 코드입니다. 앞으로도 문제 해결 능력과 코드 가독성을 모두 향상시킬 수 있도록 계속 연습하세요! 좋은 작업 계속 기대하겠습니다.

[ppxyn1]

11주차도 고생하셨습니다. 시간 복잡도도 함께 기록해 보면 좋을것 같습니다!