-
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
[oyeong011] week2 #730
[oyeong011] week2 #730
Conversation
// 즉 피보나찌 수열의 형태를 띈다 왜냐면 2칸을 뛰기 때문에 한칸전에 1을 더하고 두칸 전에 경우의 수에 2를 더해주면 되기때문 | ||
// 즉 f(n) = f(n - 1) + f(n - 2) | ||
// 만약 계단 방식이 3칸까지이면 즉 f(n) = f(n - 1) + f(n - 2) + f(n - 3) | ||
// 시간복잡도는 n만큼 순회하여 O(n) |
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.
깔끔한 풀이에 피보나치 수열인 것까지 잘 캐치하신 것 같습니다 ㅎㅎ
누락된 공간 복잡도 분석 추가하시면 더 좋을 것 같고, 분석하시는 동시에 공간 복잡도를 최적화할 수 있을지 여부에 대해서 한 번 더 생각해보시면 좋을 것 같아요
unordered_map<char, int> ss, tt; | ||
if(s.length() != t.length())return false; |
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.
unordered_map<char, int> ss, tt; | |
if(s.length() != t.length())return false; | |
if(s.length() != t.length())return false; | |
unordered_map<char, int> ss, tt; |
s와 t의 길이가 다르면 unordered_map을 할당할 필요도 없으니까 5번 줄이 더 위에 있는게 나을 것 같아요
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.
이해가 잘 되게 풀어주셔서 cpp이어도 이해할 수 있었습니다!
고생하셨습니다!
답안 제출 문제
체크 리스트
In Review
로 설정해주세요.