Skip to content

[hwi-middle] WEEK 06 solutions#2528

Merged
hwi-middle merged 2 commits intoDaleStudy:mainfrom
hwi-middle:main
Apr 11, 2026
Merged

[hwi-middle] WEEK 06 solutions#2528
hwi-middle merged 2 commits intoDaleStudy:mainfrom
hwi-middle:main

Conversation

@hwi-middle
Copy link
Copy Markdown
Contributor

@hwi-middle hwi-middle commented Apr 11, 2026

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

@hwi-middle hwi-middle changed the title 6주차 문제 풀이 5개 추가 [hwi-middle] WEEK 06 solutions Apr 11, 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.

🏷️ 알고리즘 패턴 분석

  • 패턴: Two Pointers
  • 설명: 이 코드는 양 끝에서 시작하는 두 포인터를 이동시키며 최대 면적을 찾는 방식으로, Two Pointers 패턴에 속합니다. 효율적인 탐색을 위해 포인터를 조절하는 전략이 사용되었습니다.

@github-actions github-actions bot added the c++ label Apr 11, 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.

🏷️ 알고리즘 패턴 분석

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

🏷️ 알고리즘 패턴 분석

  • 패턴: Sliding Window
  • 설명: 이 코드는 행과 열의 범위를 조절하며 특정 방향으로 순회하는 방식으로, 슬라이딩 윈도우 패턴에 해당합니다. 각 단계마다 범위를 좁혀가며 원형 배열을 탐색하는 구조입니다.

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 / Queue
  • 설명: 이 코드는 괄호의 유효성을 검사하기 위해 스택을 사용하여 여는 괄호를 저장하고, 닫는 괄호와 비교하는 방식으로 문제를 해결합니다.

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy bot commented Apr 11, 2026

📊 hwi-middle 님의 학습 현황

이번 주 제출 문제

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

누적 학습 요약

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

문제 풀이 현황

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

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

🔢 API 사용량 (gpt-4.1-nano)
요청 입력 토큰 출력 토큰 합계 비용
#1 2,521 177 2,698 $0.000323

@hwi-middle hwi-middle moved this from Solving to In Review in 리트코드 스터디 7기 Apr 11, 2026
- Longest Increasing Subsequence
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, Binary Search
  • 설명: 첫 번째는 DP로 부분수열 길이 계산, 두 번째는 이진 탐색으로 최적화된 LIS 찾기 방법으로 각각 패턴에 속합니다.

@nowrobin nowrobin self-requested a review April 11, 2026 11:54
Copy link
Copy Markdown
Contributor

@nowrobin nowrobin left a comment

Choose a reason for hiding this comment

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

6주차도 고생하셨습니다. 다음주도 화이팅입니다.

@hwi-middle hwi-middle merged commit d2910bf into DaleStudy:main Apr 11, 2026
1 check passed
@github-project-automation github-project-automation bot moved this from In Review to Completed in 리트코드 스터디 7기 Apr 11, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

Status: Completed

Development

Successfully merging this pull request may close these issues.

2 participants