[OstenHun] WEEK 01 solutions

[OstenHun]

답안 제출 문제

• Contains Duplicate #217

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[OstenHun]

@DaleStudy 리뷰해줘

[dalestudy]

우선, 문제 해결을 위해 여러 접근법을 시도하며 점진적으로 개선한 모습이 인상적입니다. 특히, 마지막에는 해시셋을 활용한 최적화된 방법을 도입한 점이 좋습니다. 몇 가지 피드백 드리자면:

1. 시간/공간 복잡도 명시: 마지막 구현에 TC: O(n), SC: O(n)으로 명시하는 것을 추천합니다. 이는 코드의 효율성을 이해하는 데 도움됩니다.

2. 가독성 및 스타일: 마지막 버전에서는 nums.reserve(n);를 사용하여 메모리 할당을 최적화한 점이 좋습니다. 다만, using namespace std;는 가능하면 피하는 것이 더 좋은 습관입니다. 대신 std::를 명시하는 것도 가독성에 도움이 됩니다.

3. 코드 정리: 불필요한 주석이나 이전 방법에 대한 설명은 제거하거나 별도 문서로 정리하는 것이 깔끔합니다. 제출 시에는 마지막 깔끔한 버전만 남기고, 필요하면 깃허브의 커밋 메시지 또는 문서로 설명하는 것이 좋습니다.

4. 추가 제안: C++20 이상에서는 std::unordered_set 대신 std::unordered_set의 contains() 메서드(구버전은 count() 혹은 find()를 사용) 활용도 고려할 수 있습니다.

전체적으로, 여러 방법을 실험하며 최적의 솔루션에 도달하는 과정이 훌륭하며, 마지막 버전은 깔끔하고 효율적입니다. 앞으로도 다양한 데이터 구조와 알고리즘을 실험하는 태도를 유지하세요!

[OstenHun]

@DaleStudy 승인

[dalestudy]

승인되었습니다! 👍