-
Notifications
You must be signed in to change notification settings - Fork 126
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[mallayon] Week 2 #717
[mallayon] Week 2 #717
Conversation
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
@mmyeon 님, 훌륭한 풀이에 각 분석과 접근법까지 상세하게 설명해 주셨네요
남은 문제들도 더 좋은 풀이 해주시면 좋겠습니다!
@mmyeon 님 안녕하세요! TypeScript는 처음이라 생소했는데, 주석을 자세하게 달아주셔서 코드를 이해하기 쉬웠습니다 :) indentation도 깔끔하게 해주셔서, 리뷰하면서 많이 배울 것 같습니다! |
function climbStairs(n: number): number { | ||
if (n <= 2) return n; | ||
|
||
let prevPrevSteps = 1; | ||
let prevSteps = 2; | ||
|
||
for (let i = 3; i <= n; i++) { | ||
const currentSteps = prevPrevSteps + prevSteps; | ||
prevPrevSteps = prevSteps; | ||
prevSteps = currentSteps; | ||
} | ||
|
||
return prevSteps; | ||
} |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
TypeScript는 잘 몰라서 제 파이썬 코드와 비교해봤는데, @mmyeon 님 코드를 통해서 중간 결과를 dp 배열에 모두 저장하는 대신 두 개의 변수만 사용하면 공간복잡도를 더 최적화할 수 있다는 걸 배웠어요!
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
@KwonNayeon
안녕하세요! 귀중한 시간 내어서 코드 리뷰 해주셔서 정말 감사합니다 👍
저도 다른 분들 풀이 참고해서 작성해보았는데 도움이 되셨다니 뿌듯합니다.
다시 한번 감사드립니다 :)
답안 제출 문제
체크 리스트
In Review
로 설정해주세요.