Skip to content
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

Merged
merged 6 commits into from
Dec 22, 2024
Merged

[oyeong011] week2 #730

merged 6 commits into from
Dec 22, 2024

Conversation

oyeong011
Copy link
Contributor

@oyeong011 oyeong011 commented Dec 17, 2024

답안 제출 문제

체크 리스트

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

@oyeong011 oyeong011 requested a review from yeeZinu December 17, 2024 07:08
@oyeong011 oyeong011 self-assigned this Dec 17, 2024
@oyeong011 oyeong011 requested a review from a team as a code owner December 17, 2024 07:08
@github-actions github-actions bot added the c++ label Dec 17, 2024
@obzva
Copy link
Contributor

obzva commented Dec 17, 2024

안녕하세요 코치 Flynn입니다
이 부분 수정해주세요~
image

// 즉 피보나찌 수열의 형태를 띈다 왜냐면 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)
Copy link
Contributor

Choose a reason for hiding this comment

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

깔끔한 풀이에 피보나치 수열인 것까지 잘 캐치하신 것 같습니다 ㅎㅎ
누락된 공간 복잡도 분석 추가하시면 더 좋을 것 같고, 분석하시는 동시에 공간 복잡도를 최적화할 수 있을지 여부에 대해서 한 번 더 생각해보시면 좋을 것 같아요

Comment on lines +4 to +5
unordered_map<char, int> ss, tt;
if(s.length() != t.length())return false;
Copy link
Contributor

Choose a reason for hiding this comment

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

Suggested change
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번 줄이 더 위에 있는게 나을 것 같아요

Copy link
Contributor

@yeeZinu yeeZinu left a comment

Choose a reason for hiding this comment

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

이해가 잘 되게 풀어주셔서 cpp이어도 이해할 수 있었습니다!
고생하셨습니다!

@SamTheKorean SamTheKorean merged commit 0e775c1 into DaleStudy:main Dec 22, 2024
1 check passed
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.

4 participants