Skip to content

[liza0525] WEEK 06 Solutions#2527

Open
liza0525 wants to merge 6 commits intoDaleStudy:mainfrom
liza0525:main
Open

[liza0525] WEEK 06 Solutions#2527
liza0525 wants to merge 6 commits intoDaleStudy:mainfrom
liza0525:main

Conversation

@liza0525
Copy link
Copy Markdown
Contributor

@liza0525 liza0525 commented Apr 10, 2026

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy bot commented Apr 10, 2026

📊 liza0525 님의 학습 현황

이번 주 제출 문제

문제 난이도 유형 분석
container-with-most-water Medium ✅ 의도한 유형
design-add-and-search-words-data-structure Medium ✅ 의도한 유형
longest-increasing-subsequence Medium ⚠️ 유형 불일치
spiral-matrix Medium ✅ 의도한 유형
valid-parentheses Easy ✅ 의도한 유형

누적 학습 요약

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

문제 풀이 현황

카테고리 진행도 완료
Memoization ■■■■■■■ 2 / 2 (Easy 1, Medium 1)
Backtracking ■■■■■□□ 2 / 3 (Medium 2)
Recursion ■■■■■□□ 2 / 3 (Easy 2)
Binary Search ■■■■□□□ 2 / 4 (Medium 2)
Prefix Sum ■■■■□□□ 1 / 2 (Medium 1)
Stack ■■■■□□□ 1 / 2 (Easy 1)
Trie ■■■■□□□ 2 / 4 (Medium 2)
String ■■■□□□□ 9 / 19 (Medium 6, Easy 3)
Array ■■■□□□□ 17 / 36 (Medium 14, Easy 3)
Hash Table ■■■□□□□ 7 / 16 (Easy 3, Medium 4)
Design ■■■□□□□ 2 / 5 (Medium 2)
Dynamic Programming ■■■□□□□ 7 / 18 (Easy 2, Medium 5)
Sorting ■■■□□□□ 4 / 11 (Medium 2, Easy 2)
Binary Search Tree ■■□□□□□ 1 / 3 (Medium 1)
Divide and Conquer ■■□□□□□ 2 / 6 (Medium 1, Easy 1)
Linked List ■■□□□□□ 2 / 6 (Easy 2)
Two Pointers ■■□□□□□ 3 / 10 (Medium 2, Easy 1)
Greedy ■■□□□□□ 1 / 4 (Medium 1)
Union-Find ■■□□□□□ 1 / 4 (Medium 1)
Bit Manipulation ■□□□□□□ 1 / 5 (Easy 1)
Math ■□□□□□□ 1 / 5 (Easy 1)
Binary Tree ■□□□□□□ 2 / 11 (Easy 1, Medium 1)
Tree ■□□□□□□ 2 / 11 (Easy 1, Medium 1)
Depth-First Search ■□□□□□□ 3 / 18 (Easy 1, Medium 2)
Breadth-First Search ■□□□□□□ 2 / 13 (Medium 1, Easy 1)
Matrix ■□□□□□□ 1 / 7 (Medium 1)
Bucket Sort □□□□□□□ 0 / 1 ← 아직 시작 안 함
Combinatorics □□□□□□□ 0 / 1 ← 아직 시작 안 함
Counting □□□□□□□ 0 / 1 ← 아직 시작 안 함
Data Stream □□□□□□□ 0 / 1 ← 아직 시작 안 함
Graph Theory □□□□□□□ 0 / 5 ← 아직 시작 안 함
Hash Function □□□□□□□ 0 / 1 ← 아직 시작 안 함
Heap (Priority Queue) □□□□□□□ 0 / 4 ← 아직 시작 안 함
Merge Sort □□□□□□□ 0 / 1 ← 아직 시작 안 함
Quickselect □□□□□□□ 0 / 1 ← 아직 시작 안 함
Simulation □□□□□□□ 0 / 1 ← 아직 시작 안 함
Sliding Window □□□□□□□ 0 / 3 ← 아직 시작 안 함
String Matching □□□□□□□ 0 / 1 ← 아직 시작 안 함
Topological Sort □□□□□□□ 0 / 2 ← 아직 시작 안 함

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

🔢 API 사용량 (gpt-4.1-nano)
요청 입력 토큰 출력 토큰 합계 비용
#1 5,119 183 5,302 $0.000585

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.

🏷️ 알고리즘 패턴 분석

  • 패턴: Two Pointers
  • 설명: 이 코드는 양 끝 포인터를 시작으로 내부 포인터를 조절하며 최대 넓이를 찾는 두 포인터 알고리즘을 사용합니다. 높이와 거리의 조합을 비교하며 포인터를 이동시켜 효율적으로 해결합니다.

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.

🏷️ 알고리즘 패턴 분석

  • 패턴: Trie
  • 설명: 이 코드는 문자열을 트리 구조로 저장하고 검색하는 방식으로, 접두사 공유를 활용하는 Trie 패턴에 속합니다. 와일드카드 검색도 트리 탐색을 기반으로 수행됩니다.

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
  • 설명: 이 코드는 각 위치까지의 최장 증가 부분수열 길이를 저장하는 DP 배열을 사용하여 문제를 해결합니다. 이전 결과를 활용해 최적의 해를 찾는 전형적인 DP 패턴입니다.

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.

🏷️ 알고리즘 패턴 분석

  • 패턴: Two Pointers, Monotonic Stack
  • 설명: 이 코드는 두 포인터를 이용해 행과 열의 경계를 조절하며 배열을 순회하는 패턴을 보여줍니다. 또한, 경계값을 유지하며 방향을 변경하는 과정이 스택과 유사한 구조를 갖고 있어 Monotonic Stack 패턴과 연관됩니다.

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.

🏷️ 알고리즘 패턴 분석

  • 패턴: Stack
  • 설명: 이 코드는 괄호의 유효성을 검증하기 위해 스택 구조를 활용하여 왼쪽 괄호를 저장하고, 오른쪽 괄호와 쌍을 비교하는 방식으로 동작합니다. 스택을 이용한 괄호 매칭 문제에 적합한 패턴입니다.

@hwi-middle hwi-middle self-requested a review April 11, 2026 08:26
Copy link
Copy Markdown
Contributor

@hwi-middle hwi-middle left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

코드 스타일이 전반적으로 깔끔하고, 주석도 자세하게 남겨주셔서 살펴보기 편했습니다! 특히 자세한 주석은 본받아야겠다고 느낍니다. 이번 한 주도 수고하셨어요!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

Status: In Review

Development

Successfully merging this pull request may close these issues.

2 participants