Skip to content

[hyedall] WEEK 02 Solutions - #2945

Open
hyedall wants to merge 3 commits into
DaleStudy:mainfrom
hyedall:week-02
Open

hyedall wants to merge 3 commits into
DaleStudy:mainfrom
hyedall:week-02

Conversation

@hyedall

@hyedall hyedall commented Nov 21, 2026 •

Copy link
Copy Markdown
Contributor

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

  • 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
  • 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
  • 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

@dalestudy

dalestudy Bot commented Nov 21, 2026

Copy link
Copy Markdown
Contributor

🤖 AI 리뷰(알고리즘 패턴, 시간/공간 복잡도, 학습 현황) 결과는 Checks 탭에서 볼 수 있어요.

Comment thread valid-anagram/hyedall.py
Comment on lines +17 to +21
for c in t:
count[c] = count.get(c, 0) - 1

if count[c] < 0:
return False

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

👍 c에서 양수로 만들고, t에서 뺄셈으로 0 여부를 체크하는 구문을 배워갑니다!

# https://leetcode.com/problems/product-of-array-except-self/description/
시간 복잡도 : O(n)
공간 복잡도 : O(1) (정답 배열 제외)

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

❓ 다른 분도 비슷한 풀이를 제출해주셔서 궁금한 부분인데, 정답 배열을 제외하고 공간 복잡도가 O(1)로 계산되는 부분이 궁금합니다.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

Status: Solving

Development

Successfully merging this pull request may close these issues.

2 participants