[novacat25] WEEK 01 Solutions by novacat25 · Pull Request #2913 · DaleStudy/leetcode-study

novacat25 · 2026-11-09T12:15:49Z

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

dalestudy · 2026-11-09T12:15:58Z

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

dalestudy · 2026-11-09T12:25:16Z

⚠️ Week 설정이 누락되었습니다

프로젝트에서 Week를 설정해주세요!

설정 방법

PR 우측의 Projects 섹션에서 리트코드 스터디 옆 드롭다운(▼) 클릭
현재 주차를 선택해주세요 (예: Week 14(current) 또는 Week 14)

📚 자세한 가이드 보기

🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.

Chaewon-Park-STUDY · 2026-11-10T13:29:14Z

안녕하세요 @novacat25 님 :)
지난 온보딩 때도 리뷰를 맡았었는데, 이번에도 맡게 되어 반갑습니다. TS와 점점 가까워지는 중입니다...ㅎㅎ

저도 Python에서 처음엔 DFS(O(n²))로 풀었다가 dict로 O(n)까지 개선했는데, 비슷한 고민의 흔적이 담겨 있어서 반가웠어요.

Map을 Python dict와 비교해 보았습니다.

map.set(key, value) ↔ d[key] = value

map.get(key) ↔ d.get(key)

map.has(key) ↔ key in d

has()로 key가 있는지 확인했더라도 TS는 get()의 반환값을 여전히 number | undefined로 판단하는데, 이를 !로 확정한 이유를 옆에 주석으로 설명해 주셔서 이해하기 쉬웠습니다.

궁금한 점이 하나 있습니다
Q) if 안에서 break로 빠져나가니 별도의 else 없이 그 아래에 map.set(currentNum, i)를 두어도 될 것 같은데 else를 쓰신 이유가 있을까요?

AI 시대일수록 언어를 학습하고 코드로 소통하는 힘이 중요하다고 느끼는데, 서로 다른 언어로 같은 접근을 찾아 나가는 과정이 굉장히 의미 있어서 스터디에 참여하길 정말 잘했다는 생각이 드네요.
이번 주 과제를 정말 빠르게 수행하셨는데, 수고 많으셨습니다 💪

안녕하세요, 리뷰 감사합니다!
저도 오히려 Python을 다룰 기회가 없어서 Python 메소드로 보니까,
저야말로 관점의 자극이 되어서 기쁩니다!

곰곰이 생각해보니 지적대로네요.
break나 return으로 강제로 빠져나가는 구문이 있으니, else 없어도 되긴 했네요..

else를 쓴 이유는 돌이켜보니 별 건 없고,
약간 조금 더 확실한 안전빵 조건으로 두고 싶지 않았나 하는 마음으로 썼습니다!

실무에서는 확실히 if문만 써서 가독성을 신경쓰긴 했지만,
코딩 테스트만 보면 조금 보수적으로 써서 그럤던 것 같네요.

물론, 조금 더 가독성을 챙긴다면 저 역시 지우는 것에는 찬성합니다..

아무튼, 이번 주도 물론이고 쭉 파이팅 해봐요!

빠른 피드백 감사합니다🙂
저도 다른 문제 파이썬으로 풀어보고
나머지 문제들도 리뷰 남기겠습니다!🫡

201411108

안녕하세요.

담당 리뷰어는 아니지만 typescript로 풀이를 하신 반가움에 리뷰를 달아봤습니다.
알고리즘과 관련된 부분은 아니고 질문과 가독성과 관련된 내용을 담았어요.

시간 괜찮으실 때 확인해봐주시면 좋을 것 같습니다.
화이팅입니다!

201411108 · 2026-11-11T02:30:08Z

+/* 
+  시간 복잡도(Time Complexity): 평균 O(n)
+  공간 복잡도(Space Complexity): 평균 O(n)
+  풀이 알고리즘: JS의 HashMap / Map 이용


❓궁금한 점이 있습니다! 풀이 설명에는 HashMap / Map을 사용하셨다고 적혀 있는데, 실제 코드는 Set을 활용하신 것 같아 질문드립니다.
JS/TS에서 Set과 Map 모두 내부적으로 해시 테이블을 기반으로 동작한다는 점은 같지만, 저장 방식이나 개념은 다른 자료구조로 알고 있어서요 혹시 제가 놓치고 있는 부분이 있거나 다른 의도가 있으셨던 건지 궁금합니다!

좋은 피드백 감사합니다!

코드를 다시 확인해 보니 말씀해 주신 부분이 맞았습니다.

당시 주석을 작성할 때, Hash Table이라는 내부 탐색 구조와 HashMap / Map이라는 자료 구조의 개념을 혼용했던 것 같습니다.

실제 구현은 Key-Value 쌍을 저장하는 Map이 아니라,
지적하신 대로 중복되지 않는 값들을 저장하고 존재 여부를 확인하는 Set을 사용한 풀이가 맞습니다.

JavaScript의 Map과 Set 모두 해시 테이블과 같은 효율적인 탐색 구조를 활용할 수 있다는 공통점이 있기는 하지만,
엄밀하게는 서로 다른 컬렉션이기 때문에 주석을 JavaScript Set으로 수정하는 것이 정확하겠습니다.

덕분에 자료구조의 개념을 다시 정리할 수 있었습니다.
더 이상 Hash Table, Hash Map, Hash Set 이름으로 헷갈리지 않도록 확실히 짚고 넘어가야 겠네요.

@201411108 님! 담당 리뷰어가 아니심에도 불구하고 적극적으로 피드백해주셔서 감사합니다:)
정말 상세히 리뷰해주셔서 제가 오히려 도움이 많이 되었습니다
코멘트들이 많이 달려서 저도 참고하여 리뷰 작성하겠습니다.
감사합니다

달레님께서도 리트코드 채팅에 올려주셨지만 블로그에 Hash, hash map에 대해 정리하신 부분 잘 읽었습니다
덕분에 저도 개념 정리하고 갑니다:)감사합니다

201411108 · 2026-11-11T02:35:38Z

+  for (let i = 0; i < freqArr.length; i++) {
+    const [num, freq] = freqArr[i]
+    buckets[freq].push(num)
+  }


💬 for of를 쓰는 방식으로 가독성을 개선해보는 것도 좋을 것 같습니다!

Suggested change

for (let i = 0; i < freqArr.length; i++) {

const [num, freq] = freqArr[i]

buckets[freq].push(num)

}

for (const [num ,freq] of freqArr) {

buckets[freq].push(num)

}

오, 확실히 이 부분도 지적대로십니다.
index를 통한 직접적인 탐색의 이유나 실익이 없으므로, 제시해주신 코드가 훨씬 더 깔끔하네요.

novacat25 · 2026-11-11T03:06:16Z

안녕하세요.

담당 리뷰어는 아니지만 typescript로 풀이를 하신 반가움에 리뷰를 달아봤습니다. 알고리즘과 관련된 부분은 아니고 질문과 가독성과 관련된 내용을 담았어요.

시간 괜찮으실 때 확인해봐주시면 좋을 것 같습니다. 화이팅입니다!

현직 FE 엔지니어 분이셨군요...
여러모로 소중한 조언 감사합니다!
아직 깔끔하고 일관성 있는 코드 구현에는 배울 점이 많다고 생각했는데,
이렇게 귀한 피드백을 받아서 너무 기쁩니다 ㅎㅎ

parkhojeong

수고하셨습니다! two-sum 풀이에 대해 리뷰 했습니다~

Chaewon-Park-STUDY · 2026-11-12T23:13:02Z

+  let result = -1
+
+  for (let i = 1; i < n; i++) {
+    result = Math.max(nums[i] + secondLast, last)


저는 dp[i]를 i번째 집을 반드시 방문해서 훔치는 식으로 정의해서 nums[i] + max(dp[i-2], dp[i-3])로 풀었는데,
i번째 집까지의 최대값으로 정의하셨네요..
저도 dp로 풀어서 풀이가 굉장히 비슷하다고 생각했는데 정의에서 차이가 나네요
이렇게 정의하니 i-3을 볼 필요가 없어진 듯하네요

그렇군요..!
역시 사소한 디테일이 코드 짜는 사람마다 미세하게 달라지는 것 같긴 합니다.
당장 contains-duplicate 문제만 해도 Set과 length를 비교해서 원큐에 푸시는 분도 계셨던가 하면,
저처럼 명시적으로 로직을 쓰시는 분도 계셨던 것 같네요.

Chaewon-Park-STUDY · 2026-11-13T00:12:16Z

+const rob = (nums: number[]): number => {
+  const n = nums.length
+
+  if (n === 0) return 0


문제 조건에서 nums의 길이가 1 이상이라 이 줄은 제거해도 될 듯 하네요!

오, 습관적으로 n이 0일 때를 차단하는 식으로 코드를 짰었는데 조건 상에 1 이상이다 라고 한다면 있을 이유가 없겠네요.
감사합니다!

Chaewon-Park-STUDY · 2026-11-13T03:52:28Z

+  const answerArr: number[] = []
+  const entryArr: number[][] = []
+
+  const freqMap = new Map<number, number>()


파이썬의 dic에 대응되는 TS의 Map코드군요!

네, Python에서는 dict/set, Java에서는 또 구현 자료구조 별로 HashMap/HashSet/TreeMap 등으로 세분화되어 있는 것 같고...
비슷한 개념이지만 언어별로 이런 차이가 있는 게 재미있는 것 같습니다.

Chaewon-Park-STUDY · 2026-11-13T03:56:59Z

+
+  for (const entry of freqMap.entries()) {
+    entryArr.push(entry)
+  }


32-34줄의 경우
entryArr로 다시 옮기지 않고 freqMap(Map)에서 for 문으로 [num, freq]를 바로 꺼낼 수 있는듯합니다!
파이썬의 dict처럼 key,value를 뽑아낼 수 있을 것 같아서 entryArr가 없어도 될 듯 합니다.
혹시 entryArr를 추가하신 이유를 여쭤봐도 될까요?

오, 이 부분 말씀대로 바로 써지네요.
큰 이유는 따로 없었고,
iteration을 통한 순차적인 접근/처리에는 그래도 배열이 좀 더 적합한 것 같아서 배열로 변환해서 처리했었거든요.

[LOG]: "freqMap", Map (3) {1 => 4, 2 => 4, 3 => 2} [LOG]: "entryArr", [[1, 4], [2, 4], [3, 2]]

그래서 메모리를 조금 더 써서 변환 처리 + 순차 탐색을 위한 Matrix Array 정의를 했는데...
아예 Map을 기반으로 for of iteration이 돌아지니 정의할 이유가 없어졌습니다.

날카로운 지적 감사합니다!

이렇게 비교해주시니 더 명확하네요
JS에서 Map이 넣은 순서대로 iterate한다는 개념 다시 짚고 넘어가네요🙂
감사합니다:)

Chaewon-Park-STUDY · 2026-11-14T02:45:16Z

+  const numberSet = new Set<number>()
+  let result = 0
+
+  for (const val of nums) {
+    numberSet.add(val)
+  }


for문을 const numberSet = new Set(nums) 이렇게 간단하게 줄일 수 있을 것 같아요!

네, 확실히 더 간소화 시킬 수 있었네요!
이 부분도 반영합니다.

Chaewon-Park-STUDY · 2026-11-14T02:57:46Z

+    numberSet.add(val)
+  }
+
+  const setArr = [...numberSet]


set도 순회가 가능해서 numberSet을 바로 loop 돌려도 될 듯합니다:)

Chaewon-Park-STUDY · 2026-11-14T03:06:53Z

+  for (const val of setArr) {
+    if (!numberSet.has(val - 1)) {
+      let cur = val
+      let cnt = 0
+      while (numberSet.has(cur)) {
+        cur++
+        cnt++
+      }


저는 정렬 후 dp[i]를 nums[i]로 끝나는 연속 수열 길이로 정의한 끝점 방식으로 풀었는데,
여기서는 !numberSet.has(val - 1)로 시작점을 먼저 찾고 while로 앞으로 counting해서 정렬이 필요 없는 풀이네요
시작점에서만 카운팅해서 같은 구간을 중복해서 세지 않는 구조가 인상적이었습니다.
풀이 잘 보았습니다🙂

Chaewon-Park-STUDY · 2026-11-14T03:18:01Z

+  풀이 알고리즘: JavaScript Set 활용
+
+  풀이 History
+  1트: Array.find()를 이용해 중복 여부를 탐색했으나,


저와 history가 굉장히 비슷해서 코멘트 남기고 갑니다 ㅠㅠ
Python의 count()로 풀었다가 TLE가 나서 set으로 바꿨습니다..
find나 count는 시간 복잡도가 크게 늘어난다는 걸 다시 한번 느끼고 가네요

확실히, LeetCode 같은 경우에는 TLE를 되게 깐깐하게 잘 내는 것 같더라고요.
보통 코테는 로직만 통과시키면 오케이 사인을 자주 받던데...
여긴 그만큼 자료구조를 특히나 잘 생각하고 풀어야 하는만큼 기본기 다지는 부분에는 이만한 게 없는 것 같습니다.

Chaewon-Park-STUDY · 2026-11-14T03:27:47Z

+  for (let i = 0; i < nums.length; i++) {
+    const currentNum = nums[i]
+    if (numSet.has(currentNum)) {
+      return true


인덱스 i 대신 for (const num of nums)로 바로 처리가 가능해 보입니다~!

TS를 공부하면서 알게 됐는데, 파이썬은 for ~ in nums 형태인데 TS에서는 for ~ of nums네요.
차이도 알고 갑니다👍

오, Python에서도 비슷한 문법이 있었군요!
로직 간소화의 경우에는...역시 지적대로십니다.
index를 통한 조작의 의미가 없으므로 조금 더 간편하게 줄여보았습니다.

…equence)

20261109 Resolved: Contains Duplicate DaleStudy#217

aabda78

github-actions Bot assigned novacat25 Nov 9, 2026

github-actions Bot added the ts label Nov 9, 2026

novacat25 changed the title ~~20261109 Resolved: Contains Duplicate #217~~ [novacat25] WEEK 01 Solutions Nov 9, 2026

novacat25 added this to 리트코드 스터디 9기 Nov 9, 2026

Resolved: Two Sum DaleStudy#219

947a3d5

Chaewon-Park-STUDY self-requested a review November 9, 2026 22:54

novacat25 added 4 commits November 10, 2026 14:13

Resolved: Top K Frequent Elements#237

524bd76

Modify: contains-duplicate

a3fdece

Resolved: Longest Consecutive Sequence DaleStudy#240

ea34956

Resolved: House Robber DaleStudy#264

9bba1b7

novacat25 moved this to In Review in 리트코드 스터디 9기 Nov 10, 2026

novacat25 added 2 commits November 10, 2026 17:05

Fix: name lint failed(House Robber DaleStudy#264)

8bc8abd

Fix: name lint failed(House Robber DaleStudy#264)

17ff8c2

Chaewon-Park-STUDY approved these changes Nov 10, 2026

View reviewed changes

novacat25 added 3 commits November 10, 2026 22:43

Refactor: delete unnecessary else

6cbe332

Refactor: delete unnecessary else

3ee1310

Add comment: Top-k-frequent-elements

c026b76

201411108 reviewed Nov 11, 2026

View reviewed changes

Fix: Comment(contains-duplicate) / Readability(top-k-frequent-elements)

c4cd0de

parkhojeong reviewed Nov 11, 2026

View reviewed changes

Comment thread two-sum/novacat25.ts Resolved

Comment thread two-sum/novacat25.ts Resolved

Comment thread two-sum/novacat25.ts Resolved

parkhojeong reviewed Nov 11, 2026

View reviewed changes

Comment thread two-sum/novacat25.ts Resolved

novacat25 added 5 commits November 11, 2026 13:13

Fix: two-sum

da8b11c

Fix: about comment(Hash OOO -> JavaScript Map / Set)

57efd43

set var name changed: contains-duplicate

87c9e87

numberMap -> freqMap: top-k-frequent-elements

030e522

st->numberSet: longest-consecutive-sequence

25efbc6

Chaewon-Park-STUDY reviewed Nov 12, 2026

View reviewed changes

Chaewon-Park-STUDY reviewed Nov 13, 2026

View reviewed changes

Delete unneceesary condition: house-robber

bacba45

Chaewon-Park-STUDY reviewed Nov 13, 2026

View reviewed changes

novacat25 added 2 commits November 13, 2026 13:09

Make code simpler(Refactor): top-k-frequent-elements

7374068

Hotfix: delete unnecessary var(entryArr): top-k-frequent-elements

8670adf

Chaewon-Park-STUDY reviewed Nov 14, 2026

View reviewed changes

Refactor: make code simpler(contains-duplicate, longest-consecutive-s…

bfd682e

…equence)

Conversation

novacat25 commented Nov 9, 2026 • edited by parkhojeong Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

답안 제출 문제

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

dalestudy Bot commented Nov 9, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

dalestudy Bot commented Nov 9, 2026

⚠️ Week 설정이 누락되었습니다

설정 방법

Uh oh!

Chaewon-Park-STUDY Nov 10, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

novacat25 Nov 10, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

201411108 left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

novacat25 Nov 11, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

novacat25 commented Nov 11, 2026

Uh oh!

parkhojeong left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Chaewon-Park-STUDY Nov 13, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Chaewon-Park-STUDY Nov 13, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

novacat25 commented Nov 9, 2026 •

edited by parkhojeong

Loading

dalestudy Bot commented Nov 9, 2026 •

edited

Loading

Chaewon-Park-STUDY Nov 10, 2026 •

edited

Loading

novacat25 Nov 10, 2026 •

edited

Loading

novacat25 Nov 11, 2026 •

edited

Loading

Chaewon-Park-STUDY Nov 13, 2026 •

edited

Loading

Chaewon-Park-STUDY Nov 13, 2026 •

edited

Loading