Skip to content

[hyeri0903] WEEK 08 Solutions#2564

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

[hyeri0903] WEEK 08 Solutions#2564
hyeri0903 wants to merge 6 commits intoDaleStudy:mainfrom
hyeri0903:main

Conversation

@hyeri0903
Copy link
Copy Markdown
Contributor

@hyeri0903 hyeri0903 commented Apr 23, 2026

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy Bot commented Apr 23, 2026

📊 시간/공간 복잡도 분석

clone-graph

⚠️ 분석 결과가 없습니다.

longest-common-subsequence

⚠️ 분석 결과가 없습니다.

longest-repeating-character-replacement

⚠️ 분석 결과가 없습니다.

palindromic-substrings

⚠️ 분석 결과가 없습니다.

reverse-bits

⚠️ 분석 결과가 없습니다.


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

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy Bot commented Apr 23, 2026

📊 hyeri0903 님의 학습 현황

이번 주 제출 문제

문제 난이도 유형 분석
clone-graph Medium ✅ 의도한 유형
longest-common-subsequence Medium ✅ 의도한 유형
longest-repeating-character-replacement Medium ✅ 의도한 유형
palindromic-substrings Medium ✅ 의도한 유형
reverse-bits Easy ✅ 의도한 유형

누적 학습 요약

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

문제 풀이 현황

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

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

🔢 API 사용량 (gpt-4.1-nano)
요청 입력 토큰 출력 토큰 합계 비용
#1 2,334 171 2,505 $0.000302

@github-actions github-actions Bot added the java label Apr 23, 2026
@hyeri0903 hyeri0903 changed the title longest-common-subsequence solution [hyeri0903] WEEK 08 Solutions Apr 23, 2026
@jylee2033 jylee2033 self-requested a review April 23, 2026 17:56
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.

🏷️ 알고리즘 패턴 분석

  • 패턴: DFS
  • 설명: 이 코드는 그래프의 노드를 깊이 우선 탐색(DFS) 방식으로 순회하며 복제하는 방식을 사용합니다. 재귀 호출을 통해 인접 노드를 방문하고 복제합니다.

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 테이블을 활용하는 전형적인 동적 계획법 패턴을 사용합니다. 이전 계산 결과를 저장하여 효율적으로 문제를 해결합니다.

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.

🏷️ 알고리즘 패턴 분석

  • 패턴: Two Pointers
  • 설명: 이 코드는 문자열의 양쪽 끝에서 시작하여 중앙으로 확장하는 방식을 사용하여 팰린드롬을 찾는 'expand around' 기법을 적용하였으며, 이는 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.

🏷️ 알고리즘 패턴 분석

  • 패턴: Bit Manipulation
  • 설명: 이 코드는 비트 연산자를 활용하여 정수의 비트 순서를 뒤집는 방식으로, 비트 조작을 통해 문제를 해결하는 패턴입니다.

@hyeri0903 hyeri0903 moved this from Solving to In Review in 리트코드 스터디 7기 Apr 24, 2026
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.

1 participant