[jaejeong1] WEEK 01 solutions

[jaejeong1]

답안 제출 문제

• Top K Frequent Elements
• Longest Consecutive Sequence
• House Robber

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[jaejeong1]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 작업입니다! 특히 두 문제에 대해 명확한 설명과 깔끔한 코드가 돋보입니다. 몇 가지 피드백을 드리자면, 첫째, 시간과 공간 복잡도에 대한 분석을 코드 내에 주석으로 명확히 포함시키면 이해와 검증이 더 쉬워집니다. 둘째, Longest Consecutive Sequence 문제에서 for-each 루프를 통해 중복을 방지하는 방식은 훌륭하며, 최적의 O(N) 시간 복잡도를 달성했습니다. 다만, 변수 이름을 조금 더 직관적으로 변경하면 가독성을 높일 수 있습니다(예: currentNum, currentLength).

Top K Elements 문제에서는 우선순위 큐를 활용한 방식이 적절하며, 클린 코드와 효율적인 접근법입니다. 이 부분도 복잡도 분석을 주석으로 넣어주면 더욱 좋겠어요.

전반적으로, 코드 스타일이 깔끔하고, 주석도 명확하여 학습에 도움이 될 내용입니다. 앞으로도 다양한 문제를 도전하며, 복잡도 분석과 가독성을 함께 고려하는 습관을 계속 유지하세요!

[ppxyn1]

고생하셨습니다.

[ppxyn1]

안녕하세요.
우선순위큐를 써야지 O(n log(K))가 가능하군요.
작성을 잘해주셔서 새로 배웠네요!

[jaejeong1]

네, 저도 다시 풀어보니 힙(우선순위큐)를 써야 하더라구요 ㅎㅎ 감사합니다!

[ppxyn1]

문제를 모두 풀었을때, In Review라고 적혀있는데요, 모든 문제 풀이가 완료된 후 승인하는 것인지 확인 후 Approve 하겠습니다.

[ppxyn1]

(Review changes), 죄송합니다. 제가 착각하고 있었나 봅니다.

문제를 모두 푸시면 프로젝트에서 Status를 In Review 설정이나, 5문제중 2문제 풀이하셨습니다.

[ppxyn1]

수고하셨습니다.