Skip to content

[essaysir] WEEK 01 Solutions #2648

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

Open
essaysir wants to merge 2 commits into
base: main
Choose a base branch
from
+29 −0
Open

[essaysir] WEEK 01 Solutions #2648

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
c1f6b58
[essaysir] WEEK 01 Solutions
essaysir Jun 22, 2026
ccafb67
Add trailing newline to solution files
essaysir Jun 22, 2026
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을 사용하여 각 원소를 한 번씩 삽입하는 과정에서 중복 여부를 판단하므로 시간 복잡도는 배열 크기 n에 비례합니다. 공간 복잡도도 최악의 경우 모든 원소를 저장하므로 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
  • 설명: 이 코드는 모든 가능한 쌍을 탐색하여 두 수의 합이 목표값과 일치하는지 확인하는 방식으로, 명시적 패턴 목록에는 없지만 가장 기본적인 탐색 방법입니다.

📊 시간/공간 복잡도 분석

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

피드백: 이중 루프를 통해 모든 쌍을 검사하므로 시간 복잡도는 배열 크기 n의 제곱입니다. 추가적인 자료구조를 사용하지 않으므로 공간 복잡도는 상수입니다.

개선 제안: 해시맵을 활용하면 시간 복잡도를 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