[hozzijeong] week01 solutions

[hozzijeong]

답안 제출 문제

• Contains Duplicate #217
• Two Sum #219
• Top K Frequent Elements #237
• Longest Consecutive Sequence #240
• House Robber #264

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[radiantchoi]

Set의 중복 제거를 사용하는 풀이군요! 중복되는 요소가 있는지만 체크하면 되니까 국룰로 통하는 방법인 듯 합니다. 한편 제 입장에선 JS에서의 function 객체로 한 번에 변수로서 표현되는 게 인상적이네요.

[radiantchoi]

아직 푸시는 중이라고 기입되어 있어서, 오늘 늦게 다시 한 번 확인하고 Approve하겠습니다~

[radiantchoi]

이중 순회를 통한 O(n^2) 방식이군요! 문제 요구조건 내에서는 가장 확실한 방법이라고도 할 수 있겠습니다. follow up에는 이 시간복잡도 아래로 해 보는 건 어때? 라는 말도 써 있지만, 바꿔서 말하면 O(n^2) 방식도 통과한다는 의미겠지요.

[radiantchoi]

딕셔너리에 등장 횟수를 기록한 다음 많이 등장한 순서대로 정렬하는 방식이군요. 저도 이 방식을 사용했습니다.

[radiantchoi]

정렬과 consecutive 조건을 통해 푸셨군요. 저는 이번 주에 이 문제를 풀지는 않았는데, 문제를 보고 대강 감을 잡고 오니 풀이과정이 보입니다.

[radiantchoi]

이번주 문제풀이도 고생하셨습니다! 다음 주에도 목표하신 바 이루실 수 있기를 바랍니다~