Skip to content

[DaleSeo] WEEK 01 Solutions - #2920

Merged
DaleSeo merged 1 commit into
DaleStudy:mainfrom
DaleSeo:week1
Nov 13, 2026
Merged

DaleSeo merged 1 commit into
DaleStudy:mainfrom
DaleSeo:week1

Conversation

@DaleSeo

@DaleSeo DaleSeo commented Nov 13, 2026

Copy link
Copy Markdown
Member

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

@DaleSeo DaleSeo self-assigned this Nov 13, 2026
@github-actions github-actions Bot added the rust label Nov 13, 2026
@dalestudy

dalestudy Bot commented Nov 13, 2026

Copy link
Copy Markdown
Contributor

🤖 AI 리뷰(알고리즘 패턴, 시간/공간 복잡도, 학습 현황) 결과는 Checks 탭에서 볼 수 있어요.

Comment thread house-robber/DaleSeo.rs
@@ -0,0 +1,11 @@
// TC: O(n)
// SC: O(1)

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.

Rust는 처음 보지만, DP 배열을 쓰면 공간복잡도가 O(N)인데 prev, curr 두 변수만으로 O(1)로 최적화한 풀이네요. Rust 풀이 잘 봤습니다!

@DaleSeo
DaleSeo merged commit ab20f79 into DaleStudy:main Nov 13, 2026
5 checks passed
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