Skip to content

[essaysir] WEEK 01 Solutions #2647

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
essaysir wants to merge 1 commit into from
+29 −0
Closed

[essaysir] WEEK 01 Solutions #2647

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
12 changes: 12 additions & 0 deletions contains-duplicate/essaysir.java
View file
Open in desktop

@dalestudy dalestudy Bot Jun 22, 2026

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🏷️ 알고리즘 패턴 분석

  • 패턴: Hash Map / Hash Set
  • 설명: 이 코드는 HashSet을 이용하여 배열 내 중복을 빠르게 찾는 방법으로, 중복 체크를 위해 해시 자료구조를 활용하는 패턴입니다.

📊 시간/공간 복잡도 분석

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

피드백: HashSet을 사용하여 각 원소를 한 번씩 검사하며, 중복이 발견되면 즉시 반환한다. 삽입과 검색이 평균적으로 O(1)이므로 전체 시간 복잡도는 O(n)이다.

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

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

Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
import java.util.*;

class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> sets = new HashSet<>();
for ( int i = 0; i < nums.length; i++){
boolean added = sets.add(nums[i]);
if (!added) return true;
}
return false;
}
}
17 changes: 17 additions & 0 deletions two-sum/essaysir.java
View file
Open in desktop

@dalestudy dalestudy Bot Jun 22, 2026

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🏷️ 알고리즘 패턴 분석

  • 패턴: Brute Force
  • 설명: 이 코드는 모든 가능한 쌍을 탐색하는 방식으로 문제를 해결하며, 명시적인 최적화 패턴이 아니기 때문에 'Brute Force'로 분류됩니다.

📊 시간/공간 복잡도 분석

복잡도
Time O(n^2)
Space O(1)

피드백: 이중 루프를 통해 모든 가능한 쌍을 검사하므로 시간 복잡도는 O(n^2)이다. 별도의 자료구조를 사용하지 않아서 공간 복잡도는 낮다.

개선 제안: 해시맵을 활용하면 시간 복잡도를 O(n)으로 개선할 수 있습니다.

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

Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
import java.util.*;

class Solution {
public int[] twoSum(int[] nums, int target) {
// TWO Sum , 순서는 상관이 없음. NC2 를 계산 필요
int[] result = new int[2];
for ( int i = 0; i < nums.length; i++){
for ( int j = i + 1; j < nums.length; j++){
if ( target == nums[i] + nums[j]){
result[0] = i;
result[1] = j;
}
}
}
return result;
}
}
Loading