Skip to content

[EGON] Week12 Solutions #569

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

Merged
merged 6 commits into from
Nov 2, 2024
Merged

[EGON] Week12 Solutions #569

merged 6 commits into from
Nov 2, 2024

Conversation

EgonD3V
Copy link
Contributor

@EgonD3V EgonD3V commented Oct 31, 2024

답안 제출 문제

체크 리스트

  • PR을 프로젝트에 추가하고 Week를 현재 주차로 설정해주세요.
  • 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
  • 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
  • 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

@EgonD3V EgonD3V added the py label Oct 31, 2024
@EgonD3V EgonD3V requested a review from haklee October 31, 2024 08:26
@EgonD3V EgonD3V self-assigned this Oct 31, 2024
@EgonD3V EgonD3V requested a review from a team as a code owner October 31, 2024 08:26
Runtime: ? ms (Beats ?%)
Time Complexity: O(max(m, n))
- UnionFind의 parent 생성에 O(n)
- edges 조회에 O(m)
Copy link
Contributor

Choose a reason for hiding this comment

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

맥락상 medges 리스트의 길이라는 것을 알 수 있긴 한데, 그렇더라도 설명 어딘가에 명시되어있다면 읽기 더 편했을것 같습니다.

Copy link
Contributor

@haklee haklee left a comment

Choose a reason for hiding this comment

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

깔끔한 풀이가 좋았습니다. 수고 많으셨습니다!

@EgonD3V EgonD3V merged commit c70fa10 into DaleStudy:main Nov 2, 2024
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
No open projects
Status: Completed
Development

Successfully merging this pull request may close these issues.

2 participants