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

[HodaeSsi] Week 10 #1009

Merged
merged 2 commits into from
Feb 16, 2025
Merged

[HodaeSsi] Week 10 #1009

merged 2 commits into from
Feb 16, 2025

Conversation

HodaeSsi
Copy link
Contributor

@HodaeSsi HodaeSsi commented Feb 9, 2025

답안 제출 문제

체크 리스트

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

@HodaeSsi HodaeSsi requested a review from a team as a code owner February 9, 2025 05:46
@github-actions github-actions bot added the py label Feb 9, 2025
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.

안녕하세요 호대시님, 아직 풀이중이신 것 같지만 미리 approve 남기고 갑니다
한 주 수고하셨습니다 :)

Copy link
Contributor

Choose a reason for hiding this comment

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

input으로 주어진 root를 변경하지 않기 위해 의도적으로 추가적인 노드 des를 만들어서 반환하신 건가요?

@@ -0,0 +1,44 @@
from typing import List

# 시간 복잡도 : O(log n) (* 최대 세번의 이진 탐색 수행)
Copy link
Contributor

Choose a reason for hiding this comment

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

제 생각엔 이진 탐색을 세번 수행하는 것보다는, find_target_idx의 로직을 조금 수정해서 이진 탐색을 두번으로 줄이는 것도 좋은 방법일 것 같아요 :)

@SamTheKorean SamTheKorean merged commit 5852823 into DaleStudy:main Feb 16, 2025
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.

3 participants