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

[KwonNayeon] Week 10 #1007

Merged
merged 10 commits into from
Feb 14, 2025
Merged

[KwonNayeon] Week 10 #1007

merged 10 commits into from
Feb 14, 2025

Conversation

KwonNayeon
Copy link
Contributor

@KwonNayeon KwonNayeon commented Feb 9, 2025

답안 제출 문제

체크 리스트

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

@KwonNayeon KwonNayeon added the py label Feb 9, 2025
@KwonNayeon KwonNayeon requested a review from eunhwa99 February 9, 2025 01:33
@KwonNayeon KwonNayeon requested a review from a team as a code owner February 9, 2025 01:33
Copy link
Contributor

@obzva obzva left a comment

Choose a reason for hiding this comment

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

안녕하세요 나연님, 깔끔한 풀이 잘 보았습니다 :)

- N: numCourses, P: prerequisites의 길이

Space Complexity: O(N + P)
- 세트의 메모리 사용량이 N과 비례하고 인접 리스트의 크기가 P
Copy link
Contributor

Choose a reason for hiding this comment

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

그리고 재귀 호출 스택의 깊이까지 언급해주면 더 좋을 것 같아요 :)

Space Complexity:
- O(w): w는 트리의 최대 너비(width)

풀이방법:
Copy link
Contributor

Choose a reason for hiding this comment

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

BFS 풀이 방법 좋네요 :)

Copy link
Contributor Author

Choose a reason for hiding this comment

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

@obzva 님 리뷰 감사합니다! 리뷰해주신 것 참고해서 TC 설명 개선해보겠습니다. 남은 한주 파이팅입니다! 💪😁

@KwonNayeon KwonNayeon closed this Feb 14, 2025
@KwonNayeon KwonNayeon reopened this Feb 14, 2025
@KwonNayeon KwonNayeon merged commit 3963288 into DaleStudy:main Feb 14, 2025
4 checks 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.

2 participants