Repository navigation
[Yu-Jaeyoung] WEEK 02 Solutions - #2935
Yu-Jaeyoung wants to merge 4 commits into
Conversation
|
🤖 AI 리뷰(알고리즘 패턴, 시간/공간 복잡도, 학습 현황) 결과는 Checks 탭에서 볼 수 있어요. |
| count_s = {} | ||
| for char in s: | ||
| if char in count_s: | ||
| count_s[char] += 1 | ||
| else: | ||
| count_s[char] = 1 | ||
|
|
||
| count_t = {} | ||
| for char in t: | ||
| if char in count_t: | ||
| count_t[char] += 1 | ||
| else: | ||
| count_t[char] = 1 | ||
|
|
||
| return count_s == count_t |
There was a problem hiding this comment.
안녕하세요:)
저는 ord(문자) - ord('a')로 인덱스를 구해 정적배열을 활용하였는데, char를 그대로 key로 쓰셔서 더 직관적이라 좋아 보이네요~!
There was a problem hiding this comment.
Python이 익숙하지 않아 ord 함수가 무엇인지 찾아보았네요 .. 🤣
참고하겠습니다 !
| if char in count_s: | ||
| count_s[char] += 1 | ||
| else: | ||
| count_s[char] = 1 |
There was a problem hiding this comment.
저라면 원래 이 부분을 count_s[char] = count_s.get(char, 0) + 1로 줄였을 텐데,
지난 주차에 다른 분께 리뷰를 받고 defaultdict(int)를 쓰면 get 없이 count_s[char] += 1 한 줄로 if/else를 대신할 수 있다는 걸 알게 되었습니다
이렇게 직접 활용되는 걸 보니, 서로 다른 풀이를 비교하고 점검하는 게 안목을 기르는 데 정말 도움이 많이 되는 것 같네요 :)
There was a problem hiding this comment.
남은 주간 저도 열심히 리뷰해보겠습니다.
좋은 말씀 감사합니다 ⭐
| # Previous solution (Attempt 1: Combinations) | ||
| # Time Complexity: O(n) | ||
| # Space Complexity: O(1) | ||
| # These bounds assume 1 <= n <= 45, where CPython's math.comb | ||
| # uses fixed-size integer fast paths and all values remain small. | ||
| # | ||
| # from math import comb | ||
| # | ||
| # class Solution: | ||
| # def climbStairs(self, n: int) -> int: | ||
| # step = 0 | ||
| # for k in range(n // 2 + 1): | ||
| # step += comb(n - k, k) | ||
| # | ||
| # return step |
There was a problem hiding this comment.
기존 풀이를 조합으로 접근하신 게 새롭네요!
저는 피보나치 수열 1, 2, 3, 5, 8, ...처럼 접근하였는데
2칸을 k번 밟으면 1칸은 n - 2k번이니, 총 이동 횟수 n - k번 중 2칸을 밟을 자리 k개를 고르는 방식으로 접근하셨네요
There was a problem hiding this comment.
확률과 통계를 기억하며 조합으로 풀이해봤습니다 !
깔끔하게 풀리더라구요 😃
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!