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

[권동현] Week 2 #740

Merged
merged 3 commits into from
Dec 22, 2024
Merged

[권동현] Week 2 #740

merged 3 commits into from
Dec 22, 2024

Conversation

kdh-92
Copy link
Contributor

@kdh-92 kdh-92 commented Dec 18, 2024

답안 제출 문제

체크 리스트

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

@kdh-92 kdh-92 requested a review from a team as a code owner December 18, 2024 11:07
@github-actions github-actions bot added the java label Dec 18, 2024
@kdh-92 kdh-92 requested a review from 5YoonCheol December 18, 2024 11:07
* 리트코드에서 Runtime - (1)번 : 3ms, (3)번 : 6ms, (2)번 : 13ms
*
* 시간복잡도로만 따지면 당연히 (2), (3)번 풀이가 빨라야하는데도 불구하고 오히려 (1)번 풀이가 더 빠른 결과가 나온다.
* chatgpt 확인했을 때 가장 큰 차이점은 문자열을 배열로 변경해서 정렬을 하는데 이 때 정렬 알고리즘의 성능에 따라 차이가 난다는 내용이 있었다.
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 log n)의 시간 복잡도가 소요되어 극한의 효율을 요구하는 문제에서는 종종 쓰기 힘든 경우가 있습니다.
하지만 이번 문제의 경우 정렬로 인한 시간 요소가 크게 영향을 미치지 않아서 괜찮을것 같아요!

Copy link
Contributor

@TonyKim9401 TonyKim9401 left a comment

Choose a reason for hiding this comment

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

2주차 문제풀이 고생 많으셨습니다!
문제 풀이 방법에 대해 다양한 시각으로 비교하신 내용이 너무 인상적이고 많은 공부가 되셨을것 같습니다. 다음주에도 많은 고민을 공유해주시면 좋을것 같아요.
3주차도 파이팅입니다!

@SamTheKorean SamTheKorean merged commit 420fbb9 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.

3 participants