[std-freejia] week 03 solutions #1805
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
|
너무 늦게 올렸네요 늦어도 금요일까지는 in review 로 전환했어야 하는데.. |
seungriyou
approved these changes
Aug 9, 2025
| } | ||
| // 2자리 숫자로 해독 가능한 경우 | ||
| if (num >= 10 && num <= 26) { | ||
| dp[i] += dp[i-2]; |
There was a problem hiding this comment.
1차원 dp 리스트를 이용한 O(n) space DP로 풀이하셨네요! dp[i]를 계산할 때 매 단계에서 dp[i - 1]과 dp[i - 2]만 확인하기 때문에, 이 값들을 두 개의 변수로 트래킹한다면 O(1) space DP로 최적화를 한 번 더 할 수 있을 것 같습니다~! 😀
There was a problem hiding this comment.
오! 변수로 트래킹 하는 방법도 있네요. 재밌을 것 같아요. 피드백 감사합니다 !!
| int count = 0; | ||
| while (n > 0) { | ||
| if ((n & 1) == 1) count++; | ||
| n >>= 1; |
There was a problem hiding this comment.
저도 해당 문제를 풀 때 수학적인 방식과 비트 조작 방식으로 접근했었는데요, 리트코드 솔루션을 보니 Brian Kernighan's Algorithm 이라는 풀이법도 있더라구요! n & (n - 1) 연산을 이용해 오른쪽에서부터 1인 비트를 하나씩 지워가며 개수를 세는 방식으로, n에 포함된 1인 비트 개수만큼만 while 루프를 돌게 된다고 합니다.
참고 자료도 공유드려요~! ➡️ Link
There was a problem hiding this comment.
아. 끝까지 안가도 되는거군요. 링크까지 정말 감사합니다 !! 주말 잘보내세요!💛
There was a problem hiding this comment.
감사합니다 🙇🏻♀️ freejia 님도 좋은 주말 되세요~~!!
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!