[parkhojeong] WEEK 02 Solutions

[parkhojeong]

답안 제출 문제

• Valid Anagram #218
• Climbing Stairs #230
• Product of Array Except Self #239
• 3Sum #241
• Validate Binary Search Tree #251

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[dalestudy]

📊 parkhojeong 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
3sum	Medium	✅ 의도한 유형
climbing-stairs	Easy	✅ 의도한 유형
product-of-array-except-self	Medium	✅ 의도한 유형
valid-anagram	Easy	✅ 의도한 유형
validate-binary-search-tree	Medium	✅ 의도한 유형

누적 학습 요약

• 풀이한 문제: 5 / 75개
• 이번 주 유형 일치율: 100% (5문제 중 5문제 일치)

문제 풀이 현황

카테고리	진행도	완료
Heap	■■□□□□□	1 / 3 (Medium 1)
Array	■□□□□□□	2 / 10 (Easy 2)
Graph	■□□□□□□	1 / 8 (Medium 1)
Dynamic Programming	■□□□□□□	1 / 11 (Medium 1)
Binary	□□□□□□□	0 / 5 ← 아직 시작 안 함
Interval	□□□□□□□	0 / 5 ← 아직 시작 안 함
Linked List	□□□□□□□	0 / 6 ← 아직 시작 안 함
Matrix	□□□□□□□	0 / 4 ← 아직 시작 안 함
String	□□□□□□□	0 / 10 ← 아직 시작 안 함
Tree	□□□□□□□	0 / 14 ← 아직 시작 안 함

---

🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.

🔢 API 사용량 (gpt-5-nano)

요청	입력 토큰	출력 토큰	합계	비용
1	1,266	244	1,510	$0.000161
2	1,250	186	1,436	$0.000137
3	1,681	230	1,911	$0.000176
4	1,677	231	1,908	$0.000176
5	1,674	210	1,884	$0.000168
합계	7,548	1,101	8,649	$0.000818

[alphaorderly]

1. 해당 문제에는 나눗셈을 쓰지 않도록 권장하고 있어요! 한번 시도해보시면 좋을 것 같아요
2. 나눗셈을 쓰지 않는 방식을 사용하시면 자연스럽게 0의 갯수에 따른 edge case들을 신경쓰지 않아도 됩니다!

[parkhojeong]

1. 해당 문제에는 나눗셈을 쓰지 않도록 권장하고 있어요! 한번 시도해보시면 좋을 것 같아요
2. 나눗셈을 쓰지 않는 방식을 사용하시면 자연스럽게 0의 갯수에 따른 edge case들을 신경쓰지 않아도 됩니다!

@alphaorderly 오 해당 내용을 놓쳤네요. 다시 풀어서 업데이트 해두었습니다. f1fa20e 리뷰 감사합니다! :)

[sonshn]

전체적으로 문제의 의도에 맞게 잘 풀이해주신 것 같습니다! 개인적으로 3sum 문제에서 two pointer 알고리즘을 사용하신 것과, Validate BST 문제에서 DFS 함수를 구현하신 것에서 많이 배워갑니다! 이번 주도 고생 많으셨습니다!

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Two Pointers, Sorting
• 설명: 3Sum 문제를 이중 포인터(j, k)로 구성하고, 먼저 정렬한 뒤 양쪽 포인터로 합이 0이 되는 조합을 찾고 중복 제거를 수행합니다. 이 구조는 Two Pointers 패턴의 대표적 예시이며, 내부 루프에서 조건에 따라 포인터를 이동합니다.

📊 시간/공간 복잡도 분석

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

피드백: 정렬과 중복 제거를 통해 불필요한 계산을 피하고, 두 포인터의 이동으로 전체 시간 복잡도를 O(n^2)로 달성합니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Dynamic Programming
• 설명: 클라이밍 스텝 문제는 두 가지 경우의 합으로 순서를 세는 DP 점화식으로 해결되며, 이전 상태를 이용해 현재 값을 구하는 전형적인 동적 계획법 패턴입니다.

📊 시간/공간 복잡도 분석

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

피드백: 선형 시간에 필요한 값들을 배열에 저장하며 해결합니다. 상용구의 간단한 최적화로 공간을 O(1)으로 줄일 수 있습니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Two Pointers, Dynamic Programming, Hash Map / Hash Set
• 설명: 두 개의 배열 순회로 각 원소의 左/右 곱을 미리 계산하는 방식으로, 한 번의 정방향/역방향 패스로 결과를 구성합니다. DP적 아이디어로 부분문제를 이용해 최종 결과를 얻지만 해시나 포인터 기반의 특정 구조는 사용되지 않습니다.

📊 시간/공간 복잡도 분석

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

피드백: 두 패스 구성으로 추가 공간 없이 각 위치의 곱을 계산합니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Greedy
• 설명: 두 문자열의 문자 빈도를 해시 맵(Counter)으로 비교하여 같은지 확인하는 방식으로, 문자열 비교의 체크를 해시 기반 카운트로 해결합니다. 이 자체로는 그리디/탐색보다는 해시 맵 활용에 가까운 패턴이지만, 빈도 일치 여부를 빠르게 판단하는 해시 기반 접근입니다.

📊 시간/공간 복잡도 분석

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

피드백: Counter를 이용해 간결하게 구현되었고 선형 시간에 해결합니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Binary Search, Depth-First Search, Monotonic Stack, Hash Map / Hash Set
• 설명: BST의 가능 여부를 재귀적으로 확인하며 각 노드에 대해 허용되는 값의 범위를 추적하는 방식으로 이분 탐색적 축약(범위 제한)과 DFS를 함께 활용합니다. 노드 방문은 좌/우 자식에 대해 범위를 갱신하며 조건 확인을 반복합니다.

📊 시간/공간 복잡도 분석

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

피드백: 각 노드에 대해 상한/하한을 전달해 BST 특성을 검사합니다.

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

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

[parkhojeong]

전체적으로 문제의 의도에 맞게 잘 풀이해주신 것 같습니다! 개인적으로 3sum 문제에서 two pointer 알고리즘을 사용하신 것과, Validate BST 문제에서 DFS 함수를 구현하신 것에서 많이 배워갑니다! 이번 주도 고생 많으셨습니다!

리뷰 감사합니다! 3sum이 까다로워서 시간을 많이 투자했던 거 같습니다.
이번 주도 고생하셨습니다 :)