Skip to content

Conversation

@hongseoupyun
Copy link
Contributor

@hongseoupyun hongseoupyun commented Nov 21, 2025

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

@hongseoupyun hongseoupyun changed the title [hongseoupyun] Week 01 solutions [hongseoupyun] Week 02 solutions Nov 21, 2025
@youngDaLee youngDaLee self-requested a review November 22, 2025 02:32
@seungriyou seungriyou self-requested a review November 23, 2025 13:06
Copy link
Contributor

@seungriyou seungriyou left a comment

Choose a reason for hiding this comment

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

주석에 풀이 과정과 예시를 상세히 적어주셔서 이해가 잘 되었고, 추후 코딩 인터뷰에서도 도움이 될 좋은 습관인 것 같습니다!

이번 한 주도 수고 많으셨습니다~!

(+ 문제 풀이 후 PR의 status를 In Review로 바꿔주시면 더 빠른 리뷰가 가능합니다!)


prev1 = 1
prev2 = 2
for i in range(n,n+1):
Copy link
Contributor

Choose a reason for hiding this comment

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

range(n, n+1)이라면 루프가 딱 한 번만 실행될 것 같아요! range(3, n+1)을 쓰시려다 오타가 생긴 것 같습니다 ㅎㅎ

Copy link
Contributor Author

Choose a reason for hiding this comment

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

앗 제가 미쳐보지못한 실수네요.. 감사합니다!!

Copy link
Contributor Author

Choose a reason for hiding this comment

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



//Time complexity is O(n) - loops n times
//Space complexity is O(1) — memorizes only prev1 & prev2
Copy link
Contributor

Choose a reason for hiding this comment

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

DP 테이블 없이 변수 2개만 유지함으로써 공간 복잡도를 최적화하셨네요! 👍🏻

@TonyKim9401 TonyKim9401 merged commit c3f1add into DaleStudy:main Nov 23, 2025
3 checks passed
@github-project-automation github-project-automation bot moved this from Solving to Completed in 리트코드 스터디 6기 Nov 23, 2025
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.

3 participants