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

[mintheon] Week 09 #990

Merged
merged 3 commits into from
Feb 9, 2025
Merged

[mintheon] Week 09 #990

merged 3 commits into from
Feb 9, 2025

Conversation

mintheon
Copy link
Member

@mintheon mintheon commented Feb 4, 2025

답안 제출 문제

체크 리스트

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

@mintheon mintheon requested a review from ekgns33 February 4, 2025 17:36
@mintheon mintheon self-assigned this Feb 4, 2025
@mintheon mintheon requested a review from a team as a code owner February 4, 2025 17:36
@github-actions github-actions bot added the java label Feb 4, 2025
Copy link
Contributor

Choose a reason for hiding this comment

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

해당 문제의 경우 시간 복잡도를 O(n) 으로 하셔도 괜찮지만, 조건 상 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.

LinkedList 의 특징을 잘 살려서 풀이 해 주신것 같습니다!
이후에도 비슷한 문제가 나올 예정입니다!

for(int i = 0; i < nums.length; i++) {
result = Math.max(result, maxValue[i]);
}

Copy link
Contributor

Choose a reason for hiding this comment

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

O(n)으로 풀어주셨군요 👍 첫번째 for-loop에서 비소대교를 하면 루프를 줄일 수 있을 것 같아요!

Copy link
Contributor

@SamTheKorean SamTheKorean left a comment

Choose a reason for hiding this comment

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

이번주도 고생많으셨습니다!

@SamTheKorean SamTheKorean merged commit f0389b2 into DaleStudy:main Feb 9, 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.

4 participants