Skip to content

[ehlung] WEEK 02 Solutions - #2943

Open
ehlung wants to merge 2 commits into
DaleStudy:mainfrom
ehlung:week-02
Open

ehlung wants to merge 2 commits into
DaleStudy:mainfrom
ehlung:week-02

Conversation

@ehlung

@ehlung ehlung commented Nov 21, 2026 •

Copy link
Copy Markdown
Contributor

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

@dalestudy

dalestudy Bot commented Nov 21, 2026

Copy link
Copy Markdown
Contributor

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

@meteorqz6 meteorqz6 left a comment

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.

2주차도 고생하셨습니다!

Comment thread climbing-stairs/ehlung.py
class Solution:
def climbStairs(self, n: int) -> int:
# n층에 오는 방법 = (n-1)층에서 한 칸 + (n-2)층에서 두 칸
prev2, prev1 = 1, 1 # 0층, 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.

저는 dp 배열을 만들어서 공간이 O(n)이었는데, 변수 두 개로 O(1)까지 줄인 점이 좋네요! 저도 이 방식으로 한번 바꿔봐야겠어요 👍

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.

3 participants