[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: Solution.climbStairs — Time: O(n) / Space: O(1)

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

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

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Two Pointers, Greedy, Dynamic Programming, Sliding Window
• 설명: 두 문자열의 문자 빈도를 해시맵으로 비교해 아나그램 여부를 판단하는 패턴으로, 해시맵 활용이 핵심이다. 문자열 순회와 빈도 증가/감소를 통해 구성 요소를 맞추는 방식이다.

📊 시간/공간 복잡도 분석

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

풀이 1: hoonjichoi1.isAnagram — Time: O(n + m) / Space: O(k)

	복잡도
Time	O(n + m)
Space	O(k)

피드백: 두 문자열의 길이를 비교하고, 해시맵으로 문자 빈도수를 관리합니다. 대소 문자 구분 여부 등은 입력에 의존합니다.

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

풀이 2: hoonjichoi1.isAnagram — Time: O(n + m) / Space: O(k)

	복잡도
Time	O(n + m)
Space	O(k)

피드백: 각 문자에 대해 한 번씩 카운트 조정/검증을 수행합니다.

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

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