-
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
[gomgom22] Week 2 #759
[gomgom22] Week 2 #759
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.
@Yjason-K 님, 2주차도 고생 많으셨습니다!
앞으로도 좋은 풀이 부탁드려요!
/** | ||
* @description | ||
* 동적 프로그래밍(Dynamic Programming, DP)을 사용하여 계단을 오르는 방법 수를 계산합니다. | ||
* - 점화식: dp[i] = dp[i-1] + dp[i-2] |
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.
👍
* 두 문자열을 비교해서 Anagram 여부 확인 | ||
* - 시간 복잡도: O(n) | ||
* - 문자열 순회와 비교 과정을 포함하여 n은 문자열의 길이 | ||
* - 공간 복잡도: 0(1) |
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.
오탈자가 하나 있네요 ㅎㅎ 0(1)
-> O(1)
지금 풀이도 충분히 좋고 깔끔하게 잘 풀어주셨는데, 하나의 Object로 좀 더 빨리 리턴 할 수 있지 않을까요!
답안 제출 문제
체크 리스트
In Review
로 설정해주세요.