Skip to content

[sophia] Week1 문제풀이 #310

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.

Sign up for GitHub

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

Jump to bottom
Merged
merged 2 commits into from
Aug 18, 2024
Merged

[sophia] Week1 문제풀이 #310

merged 2 commits into from
Aug 18, 2024

Conversation

seona926
Copy link
Contributor

@seona926 seona926 commented Aug 12, 2024 •
edited
Loading

  1. contains duplicate
    시간/공간 복잡도: O(n)

  2. number-of-1-bits

  • 시간복잡도: O(logN)
  • 공간복잡도: O(1)
  • 접근방법: 처음에는 sum과 i라는 변수를 두고, 2진수의 가장 우측부터 인덱스 0으로 보고 sum에 2의 i제곱을 더해보며 n과 비교하는 방식으로 접근하였으나 문제 해결에 시간이 많이 소요되어 다른 풀이를 참고하였습니다. sum을 2로 나누면서 2진수의 비트를 하나씩 확인하는 방식이 새로웠습니다.
  • 금주는 목~일 개인적인 사정으로 두 문제 밖에 풀지 못할 것 같습니다.. 다음주부터 더 화이팅 하겠습니다.

@seona926 seona926 changed the title @sophia/contains-duplicate solution [sophia] contains-duplicate solution Aug 12, 2024
@seona926 seona926 changed the title [sophia] contains-duplicate solution [sophia] Week1 문제풀이 Aug 12, 2024
@DaleSeo
Copy link
Member

DaleSeo commented Aug 12, 2024 •
edited
Loading

  1. Q: some 메서드, for문이 모두 복잡도가 O(n)으로 동일하다면 보통 선호도따라 선택을 하게 되는지 궁금합니다.

@seona926 님, 질문은 가급적 도움 요청에 올려주시기를 부탁드립니다. 자바스크립트를 사용하는 다른 멤버들과 얘기를 해보기 좋은 주제인 것 같습니다. 😄

@yolophg
Copy link
Contributor

yolophg commented Aug 12, 2024

안녕하세요, 코치 Helena 입니다.
아래 사진과 같이 Projects 에서 project와 iteration 설정도 같이 부탁드립니다!
이번엔 제가 해두었는데, 원할한 스터디 그룹 진도 관리와 통계를 위해서 중요한 부분이니 다음 이터레이션부터는 해주시면 감사드리겠습니다 :)
Screenshot 2024-08-12 at 11 48 15
Screenshot 2024-08-12 at 11 41 08

@seona926
Copy link
Contributor Author

  1. Q: some 메서드, for문이 모두 복잡도가 O(n)으로 동일하다면 보통 선호도따라 선택을 하게 되는지 궁금합니다.

@seona926 님, 질문은 가급적 도움 요청에 올려주시기를 부탁드립니다. 자바스크립트를 사용하는 다른 멤버들과 얘기를 해보기 좋은 주제인 것 같습니다. 😄

네 다음부터는 도움요청에 올리도록 하겠습니다 !

@seona926
Copy link
Contributor Author

안녕하세요, 코치 Helena 입니다. 아래 사진과 같이 Projects 에서 project와 iteration 설정도 같이 부탁드립니다! 이번엔 제가 해두었는데, 원할한 스터디 그룹 진도 관리와 통계를 위해서 중요한 부분이니 다음 이터레이션부터는 해주시면 감사드리겠습니다 :) Screenshot 2024-08-12 at 11 48 15 Screenshot 2024-08-12 at 11 41 08

네 알겠습니다! 감사합니다.

@seona926 seona926 marked this pull request as ready for review August 14, 2024 09:22
SamTheKorean
SamTheKorean reviewed Aug 16, 2024
View reviewed changes
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.

시 공간 복잡도도 표기해주시면 좋을 것 같습니다ㅎㅎ

EgonD3V
EgonD3V approved these changes Aug 16, 2024
View reviewed changes
number-of-1-bits/seona926.js
count++;
}
// sum을 2로 나누어서 다음 비트를 확인
sum = Math.floor(sum / 2);
Copy link
Contributor

Choose a reason for hiding this comment

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

정수값을 return하는 나눗셈을 사용하기 위해서 Math 라이브러리를 사용하는 방법도 있지만, 연산자를 사용하는 방법도 좋을 것 같습니다.

@taekwon-dev taekwon-dev added the js label Aug 17, 2024
@DaleSeo
Copy link
Member

DaleSeo commented Aug 17, 2024 •
edited
Loading

  • 금주는 목~일 개인적인 사정으로 두 문제 밖에 풀지 못할 것 같습니다.. 다음주부터 더 화이팅 하겠습니다.

괜찮습니다 :) 수고 많으셨어요! 모임 전까지 PR 병합 부탁드리겠습니다.

@seona926 seona926 merged commit bdf08b0 into DaleStudy:main Aug 18, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@SamTheKorean SamTheKorean SamTheKorean left review comments

@EgonD3V EgonD3V EgonD3V approved these changes

Assignees

@seona926 seona926

Labels
js
Projects
No open projects
리트코드 스터디 2기
Status: Completed
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
6 participants
@seona926 @DaleSeo @yolophg @EgonD3V @SamTheKorean @taekwon-dev