Skip to content

[Hoonjichoi] WEEK 02 solutions #2696

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
Hoonjichoi1 wants to merge 6 commits into
base: main
Choose a base branch
from
+65 −0
Open

[Hoonjichoi] WEEK 02 solutions #2696

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
1c88a82
valid-anagram
Hoonjichoi1 Jul 3, 2026
814c06b
climbing-stairs
Hoonjichoi1 Jul 3, 2026
cc3e002
climbing-stairs
Hoonjichoi1 Jul 3, 2026
34ec223
climbing-stairs
Hoonjichoi1 Jul 3, 2026
1cfbf82
climbing-stairs
Hoonjichoi1 Jul 3, 2026
6386bf3
remove old filename
Hoonjichoi1 Jul 3, 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
26 changes: 26 additions & 0 deletions climbing-stairs/hoonjichoi1.java
View file
Open in desktop

@dalestudy dalestudy Bot Jul 3, 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.

🏷️ 알고리즘 패턴 분석

  • 패턴: Dynamic Programming, Greedy
  • 설명: 이 코드는 피보나치 계열의 점화식을 이용해 계단 오르기 방법을 DP 관점으로 풀며, 이전 두 값을 이용해 다음 값을 업데이트하는 방식이다. 최적해를 부분문제로 분해해 상태를 저장하는 DP의 전형적인 패턴이다.

📊 시간/공간 복잡도 분석

ℹ️ 이 파일에는 2가지 풀이가 포함되어 있어 각각 분석합니다.

풀이 1: Solution.climbStairs — Time: O(n) / Space: O(1)
복잡도
Time O(n)
Space O(1)

피드백: 상수 공간으로 이전 두 값만 유지하며 반복문으로 계산한다. 루프는 n-2회 실행되므로 선형 시간 복잡도다.

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

풀이 2: hoonjichoi1.isAnagram — Time: O(n) / Space: O(k)
복잡도
Time O(n)
Space O(k)

피드백: 해시맵을 사용해 문자의 등장 횟수를 세고, 두 문자열의 차이를 확인한다. 최악의 경우 모든 문자를 한 번씩 처리한다.

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

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

Original file line number Diff line number Diff line change
@@ -0,0 +1,26 @@

/*
f(45) = f(44) + f(43)
f(44) = f(43) + f(42)
.
.
.
f(3) = f(2) + f(1)
f(2) = 2
f(1) = 1
*/
class Solution {
public int climbStairs(int n) {
if (n <= 2) return n;

int prev = 1;
int result = 2;
int temp = 0;
for (int i = 2; i < n ; i++) {
temp = result;
result += prev;
prev = temp;
}
return result;
Comment on lines +16 to +24

@parkhojeong parkhojeong Jul 4, 2026 •
edited
Loading

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.

몇 가지 생각나는 것들 적어봅니다 :)

  • temp는 포문 안에서만 사용되니 스코프를 안쪽으로 옮겨서 필요한 스코프에 변수 선언해도 좋을 거 같아요.
  • result가 의미하는게 현재 포인터 느낌이라 prev와 유사한 성격으로 cur 으로 네이밍해봐도 좋을 거 같습니다.
  • prev, cur 은 한 줄에 쓰는 것도 괜찮아 보이네요

코드는 요런 스타일을 생각했습니다!

Suggested change
int prev = 1;
int result = 2;
int temp = 0;
for (int i = 2; i < n ; i++) {
temp = result;
result += prev;
prev = temp;
}
return result;
int prev = 1, cur = 2;
for (int i = 2; i < n ; i++) {
int temp = cur;
cur += prev;
prev = temp;
}
return cur;

}
}
39 changes: 39 additions & 0 deletions valid-anagram/hoonjichoi1.java
View file
Open in desktop

@dalestudy dalestudy Bot Jul 3, 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, Two Pointers
  • 설명: 두 문자열의 문자 빈도 차이를 해시맵으로 비교하는 방식과, 같은 길이 여부를 먼저 확인하는 절차로 흔히 사용하는 패턴입니다. 부분적으로 두 포인터의 순회 흐름이 특징적이나, 핵심은 해시맵을 이용한 빈도 계산입니다.

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

public class hoonjichoi1 {
public boolean isAnagram(String s, String t) {
if (s.equals(t))
return true;
if (s.length() != t.length())
return false;

HashMap<Character, Integer> map = new HashMap<>();

for (int i = 0; i < s.length(); i++) {
Character c = s.charAt(i);
if (map.containsKey(c)) {
int value = map.get(c) + 1;
map.put(c, value);
} else {
map.put(c, 1);
}
}

for (int j = 0; j < t.length(); j++) {
Character c2 = t.charAt(j);
if (map.containsKey(c2)) {
int value = map.get(c2) - 1;
map.put(c2, value);
} else {
return false;
}
}
Comment on lines +12 to +30

@parkhojeong parkhojeong Jul 4, 2026 •
edited
Loading

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.

개선해보면 좋을 거 같은 포인트 적어보았어요.

  • getOrDefault 와 early return 을 사용하면 가독성을 높일 수 있을 거 같습니다.
  • 변수명도 c, c2로 다른데 c로 사용해도 괜찮을 거 같습니다! 사소하지만 c로 읽다가 c2가 나오는 것보다 c->c 또는 c1 -> c2의 흐름이 조금 더 자연스러울 거 같습니다. 개인적으로는 이 문제에선 c -> c 로 임시 변수는 같은 네이밍이 좋을 거 같습니닷
  • 마지막 루프 조건식은 두번 째 조건식으로 합쳐도 될 거 같습니다

코드는 이런 식으로 될 거 같습니다 :)

Suggested change
for (int i = 0; i < s.length(); i++) {
Character c = s.charAt(i);
if (map.containsKey(c)) {
int value = map.get(c) + 1;
map.put(c, value);
} else {
map.put(c, 1);
}
}
for (int j = 0; j < t.length(); j++) {
Character c2 = t.charAt(j);
if (map.containsKey(c2)) {
int value = map.get(c2) - 1;
map.put(c2, value);
} else {
return false;
}
}
for (int i = 0; i < s.length(); i++) {
Character c = s.charAt(i);
map.put(c, map.getOrDefault(c, 0) + 1);
}
for (int j = 0; j < t.length(); j++) {
Character c = t.charAt(j);
if (!map.containsKey(c) || map.get(c) <= 0) {
return false;
}
map.put(c, map.get(c) - 1);
}


for (Integer i : map.values()) {
if (i < 0) {
return false;
}
}
Comment on lines +32 to +36

@hellojoyworldz hellojoyworldz Jul 3, 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.

이 반복문은 2번째 반복문에서 처리해줘도 좋을 듯 싶습니다..!

return true;
}
}
Loading