[dolphinflow86] WEEK 01 Solutions by dolphinflow86 · Pull Request #2641 · DaleStudy/leetcode-study

dolphinflow86 · 2026-06-21T10:46:41Z

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

dalestudy · 2026-06-21T10:46:49Z

📊 dolphinflow86 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
contains-duplicate	Easy	✅ 의도한 유형

누적 학습 요약

풀이한 문제: 0 / 75개
이번 주 유형 일치율: 100% (1문제 중 1문제 일치)

문제 풀이 현황

카테고리	진행도	완료
Array	□□□□□□□	0 / 10 ← 아직 시작 안 함
Binary	□□□□□□□	0 / 5 ← 아직 시작 안 함
Dynamic Programming	□□□□□□□	0 / 11 ← 아직 시작 안 함
Graph	□□□□□□□	0 / 8 ← 아직 시작 안 함
Interval	□□□□□□□	0 / 5 ← 아직 시작 안 함
Linked List	□□□□□□□	0 / 6 ← 아직 시작 안 함
Matrix	□□□□□□□	0 / 4 ← 아직 시작 안 함
String	□□□□□□□	0 / 10 ← 아직 시작 안 함
Tree	□□□□□□□	0 / 14 ← 아직 시작 안 함
Heap	□□□□□□□	0 / 3 ← 아직 시작 안 함

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

🔢 API 사용량 (gpt-4.1-nano)

요청	입력 토큰	출력 토큰	합계	비용
1	587	41	628	$0.000075
2	587	37	624	$0.000073
합계	1,174	78	1,252	$0.000149

dalestudy · 2026-06-21T10:51:16Z

🏷️ 알고리즘 패턴 분석

패턴: Hash Map / Hash Set, Sorting

설명: 첫 번째 방법은 set을 이용한 중복 검사로 Hash Map / Hash Set 패턴에 속하며, 두 번째와 세 번째 방법은 정렬 후 인접 비교로 Sorting 패턴에 해당합니다. 이 코드는 중복 검사를 위해 다양한 알고리즘을 활용합니다.

📊 시간/공간 복잡도 분석

ℹ️ 이 파일에는 3가지 풀이가 포함되어 있어 각각 분석합니다.

풀이 1: Solution.containsDuplicate — Time: ✅ O(n) → O(n) / Space: ✅ O(n) → O(n)

유저 분석 실제 분석 결과

Time O(n) O(n) ✅

Space O(n) O(n) ✅

피드백: 집합 자료구조를 사용하여 각 원소를 한 번씩만 검사하므로 시간 복잡도는 선형이고, 추가로 저장하는 집합의 크기만큼 공간이 필요합니다.

개선 제안: 현재 구현이 적절해 보입니다.

풀이 2: Solution.containsDuplicate — Time: ✅ O(n^2) → O(n^2) / Space: ✅ O(1) → O(1)

유저 분석 실제 분석 결과

Time O(n^2) O(n^2) ✅

Space O(1) O(1) ✅

피드백: 모든 원소 쌍을 비교하므로 시간 복잡도는 이차이고, 별도의 추가 공간이 필요하지 않습니다.

개선 제안: 이 방법은 비효율적이므로, 집합이나 정렬 방식을 사용하는 것이 좋습니다.

풀이 3: Solution.containsDuplicate — Time: ✅ O(n log n) → O(n log n) / Space: ❌ O(n) → O(1)

유저 분석 실제 분석 결과

Time O(n log n) O(n log n) ✅

Space O(n) O(1) ❌

피드백: 배열을 정렬하는 데 로그 선형 시간이 소요되고, 이후 인접 원소를 비교하는 과정은 선형입니다. 정렬 후 비교로 효율적입니다.

개선 제안: 현재 구현이 적절해 보입니다.

dolphinflow86 added 2 commits June 21, 2026 19:15

contains duplicate solutions

90fb6db

add missing empty line

49f79f6

dolphinflow86 added this to 리트코드 스터디 8기 Jun 21, 2026

dolphinflow86 moved this to In Review in 리트코드 스터디 8기 Jun 21, 2026

github-actions Bot assigned dolphinflow86 Jun 21, 2026

github-actions Bot added the py label Jun 21, 2026

remove empty space

a750bac

dalestudy Bot reviewed Jun 21, 2026

View reviewed changes

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

[dolphinflow86] WEEK 01 Solutions#2641

[dolphinflow86] WEEK 01 Solutions#2641
dolphinflow86 wants to merge 3 commits into
DaleStudy:mainfrom
dolphinflow86:main

dolphinflow86 commented Jun 21, 2026 •

edited

Loading

Uh oh!

dalestudy Bot commented Jun 21, 2026 •

edited

Loading

Uh oh!

dalestudy Bot Jun 21, 2026

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

1 participant

Uh oh!

Conversation

dolphinflow86 commented Jun 21, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

답안 제출 문제

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

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

Uh oh!

📊 dolphinflow86 님의 학습 현황

이번 주 제출 문제

누적 학습 요약

문제 풀이 현황

Uh oh!

dalestudy Bot Jun 21, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

1 participant

dolphinflow86 commented Jun 21, 2026 •

edited

Loading

dalestudy Bot commented Jun 21, 2026 •

edited

Loading