[Hoonjichoi] WEEK 02 solutions

[Hoonjichoi1]

답안 제출 문제

• Valid Anagram #218
• Climbing Stairs #230
• Product of Array Except Self #239

작성자 체크 리스트

• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[hellojoyworldz]

n이 1, 2일 때는 이미 답이 정해져 있으니, 반복문 타지 않게 미리 걸러주는 부분이 좋은 것 같아요..!

[hellojoyworldz]

맨 마지막줄을 비워 컨벤션에 맞춰야할거같아요

[hellojoyworldz]

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Dynamic Programming, Two Pointers
• 설명: 피보나치 계열의 점화식 f(n)=f(n-1)+f(n-2)으로 계단 오르기 문제를 DP로 해결하며, 반복문으로 이전 두 값을 유지해 중복 계산을 피하는 방식이다.

📊 시간/공간 복잡도 분석

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

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

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

피드백: 상수 개 메모리만 사용하고 반복으로 값을 업데이트하므로 시간 복잡도는 입력 크기 n에 선형 비례합니다.

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

풀이 2: Solution.climbStairs — Time: O(n) / Space: O(1)

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

피드백: 메모리 사용 없이 두 변수로만 최근 값을 유지합니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: 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)

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

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Two Pointers
• 설명: 두 문자열의 문자 빈도 차이를 해시맵으로 비교하는 방식과, 같은 길이 여부를 먼저 확인하는 절차로 흔히 사용하는 패턴입니다. 부분적으로 두 포인터의 순회 흐름이 특징적이나, 핵심은 해시맵을 이용한 빈도 계산입니다.