[jongwanra] WEEK 01 solutions

[jongwanra]

답안 제출 문제

• 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을 병합할 수 있도록 승인해주세요.

[printjin-gmailcom]

첫 주 수고하셨습니다. 4문제도 잘 끝내시고 남은 14주도 화이팅합시다 :)

[jongwanra]

@printjin-gmailcom 리뷰 감사합니다. 반영 해뒀습니다:)

[changhoon-sung]

주어진 입력이 set으로 전환되는 비용에 대해 조금 더 구체적인 설명이 있으면 좋을 것 같아요!

[changhoon-sung]

정렬 시 보편적으로 시간 복잡도 O(NlogN), 기수 정렬은 작성하신 바와 같이 입력 범위에 민감하기 때문에, 정렬 없이 문제를 해결하는 것이 포인트였습니다. 다양하게 접근해보신 고민이 보입니다.

구간의 시작점을 찾아 끊어질 때까지 증가하면서 찾는 다른 사람의 풀이도 흥미롭네요. 고생하셨습니다.

[changhoon-sung]

union-find를 사용하는 풀이도 확인해보시면 좋을 것 같습니다. 조건에 따라 그룹핑하는 문제에 유용합니다.

[changhoon-sung]

저는 1번 수행 후, count:value로 추가적인 정렬 hash table을 만들었는데요, 빈도의 종류 S <= N이므로 빌드 비용 O(SlogN) 발생 후 인덱스 K로 접근하는 방향을 생각했습니다. heapify 비용이 싸니까 이 방식도 유용하네요. 배워갑니다!