[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)

피드백: 집합에 모든 원소를 넣으며 중복 여부를 검사하므로 시간 복잡도는 원소 개수에 비례하는 O(n)입니다. 추가로 집합이 저장하는 원소 수만큼 공간이 필요합니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Dynamic Programming
• 설명: 이 코드는 주택 강도 문제를 해결하기 위해 DP를 사용하여 최적의 해를 구하는 방식으로 구성되어 있습니다. 이전 상태를 기반으로 현재 선택을 결정하는 전형적인 DP 패턴입니다.

📊 시간/공간 복잡도 분석

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

피드백: 한 번의 반복으로 모든 인덱스에 대해 최적값을 계산하므로 시간 복잡도는 O(n)입니다. DP 배열은 길이 n+1만큼 공간을 차지합니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Union Find
• 설명: 이 코드는 HashSet을 이용해 중복 제거와 빠른 탐색을 수행하며, 연속된 수를 찾기 위해 반복문과 조건문을 활용합니다. Union Find는 사용되지 않지만, 해시셋을 통한 집합 연산이 핵심입니다.

📊 시간/공간 복잡도 분석

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

피드백: 집합에 원소를 넣고, 시작점이 연속 수열의 시작인지 체크 후 연속 수열 길이를 확장하는 방식으로, 모든 원소를 최대 한 번씩만 검사하므로 시간 복잡도는 O(n)입니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Heap / Priority Queue
• 설명: 이 코드는 각 숫자의 빈도수를 HashMap으로 계산하고, 우선순위 큐를 이용해 빈도순으로 정렬하여 상위 k개를 찾는 방식입니다. 따라서 해시 맵과 힙 패턴이 사용됩니다.

📊 시간/공간 복잡도 분석

	복잡도
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)

피드백: 한 번의 반복으로 모든 원소를 검사하며, 해시맵에 저장된 값과 비교하므로 시간 복잡도는 O(n)입니다. 공간도 원소 수에 비례하는 해시맵을 사용합니다.

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

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