[jaekwang97] WEEK 01 Solutions

[JAEKWANG97]

답안 제출 문제

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set
• 설명: 이 코드는 중복 체크를 위해 HashSet을 사용하여 각 요소의 존재 여부를 빠르게 확인하는 방식으로 구현되어 있습니다. 따라서 해시 맵 또는 해시 셋 패턴에 속합니다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n)
Space	O(n)

피드백: 집합에 모든 원소를 하나씩 넣으며 중복 여부를 검사하므로 시간 복잡도는 배열 크기만큼 선형입니다. 추가로 집합이 저장하는 원소 수만큼 공간이 필요합니다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Heap / Priority Queue
• 설명: 이 코드는 각 숫자의 빈도수를 HashMap으로 계산하고, 우선순위 큐를 이용해 빈도 높은 요소를 추출하는 방식으로 동작합니다. 따라서 Hash Map과 Heap 패턴이 사용됩니다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n log n)
Space	O(n)

피드백: 모든 원소의 빈도를 계산하는 데 O(n), 이후 우선순위 큐에 넣고 k개를 뽑는 과정이 각각 O(n log n)입니다. 공간은 빈도수 저장과 큐에 저장하는 데 필요합니다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set
• 설명: 이 코드는 해시맵을 이용하여 각 숫자의 인덱스를 저장하고, 목표값과의 차이를 빠르게 찾는 방식으로 해결합니다. 효율적인 검색을 위해 해시맵이 사용된 것이 특징입니다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n)
Space	O(n)

피드백: 한 번의 배열 순회와 해시맵 검색으로 해결하며, 해시맵이 원소 수만큼 공간을 차지합니다. 시간은 배열 크기만큼 선형입니다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!