Skip to content

[DaleSeo] WEEK 7 Solutions#2535

Open
DaleSeo wants to merge 1 commit intomainfrom
week7
Open

[DaleSeo] WEEK 7 Solutions#2535
DaleSeo wants to merge 1 commit intomainfrom
week7

Conversation

@DaleSeo
Copy link
Copy Markdown
Member

@DaleSeo DaleSeo commented Apr 15, 2026

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

@github-actions github-actions bot added the rust label Apr 15, 2026
dalestudy[bot]
dalestudy bot reviewed Apr 15, 2026
View reviewed changes
Comment thread longest-substring-without-repeating-characters/DaleSeo.rs
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 15, 2026

Choose a reason for hiding this comment

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

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Sliding Window, Hash Map / Hash Set
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ์—ฐ์†๋œ ๋ฌธ์ž์—ด ๊ตฌ๊ฐ„์„ ํƒ์ƒ‰ํ•˜๋Š” ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ ํŒจํ„ด๊ณผ, ๋ฌธ์ž ์œ„์น˜ ์ถ”์ ์„ ์œ„ํ•œ ํ•ด์‹œ ๋งต์„ ์‚ฌ์šฉํ•˜์—ฌ ์ตœ์žฅ ๋ถ€๋ถ„ ๋ฌธ์ž์—ด์„ ์ฐพ๋Š”๋‹ค.

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy bot commented Apr 15, 2026

๐Ÿ“Š DaleSeo ๋‹˜์˜ ํ•™์Šต ํ˜„ํ™ฉ

์ด๋ฒˆ ์ฃผ ์ œ์ถœ ๋ฌธ์ œ

๋ฌธ์ œ ๋‚œ์ด๋„ ์œ ํ˜• ๋ถ„์„
longest-substring-without-repeating-characters Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•

๋ˆ„์  ํ•™์Šต ์š”์•ฝ

  • ํ’€์ดํ•œ ๋ฌธ์ œ: 19 / 75๊ฐœ
  • ์ด๋ฒˆ ์ฃผ ์œ ํ˜• ์ผ์น˜์œจ: 100% (1๋ฌธ์ œ ์ค‘ 1๋ฌธ์ œ ์ผ์น˜)

๋ฌธ์ œ ํ’€์ด ํ˜„ํ™ฉ

์นดํ…Œ๊ณ ๋ฆฌ ์ง„ํ–‰๋„ ์™„๋ฃŒ
Hash Function โ– โ– โ– โ– โ– โ– โ–  1 / 1 (Easy 1)
String Matching โ– โ– โ– โ– โ– โ– โ–  1 / 1 (Easy 1)
Recursion โ– โ– โ– โ– โ– โ–กโ–ก 2 / 3 (Easy 2)
Bit Manipulation โ– โ– โ– โ– โ–กโ–กโ–ก 3 / 5 (Easy 3)
Linked List โ– โ– โ– โ– โ–กโ–กโ–ก 3 / 6 (Easy 3)
Memoization โ– โ– โ– โ– โ–กโ–กโ–ก 1 / 2 (Easy 1)
Stack โ– โ– โ– โ– โ–กโ–กโ–ก 1 / 2 (Easy 1)
Sorting โ– โ– โ– โ–กโ–กโ–กโ–ก 5 / 11 (Easy 4, Medium 1)
Math โ– โ– โ– โ–กโ–กโ–กโ–ก 2 / 5 (Easy 2)
Hash Table โ– โ– โ– โ–กโ–กโ–กโ–ก 6 / 16 (Easy 5, Medium 1)
Two Pointers โ– โ– โ–กโ–กโ–กโ–กโ–ก 3 / 10 (Medium 1, Easy 2)
Binary Tree โ– โ– โ–กโ–กโ–กโ–กโ–ก 3 / 11 (Easy 3)
Tree โ– โ– โ–กโ–กโ–กโ–กโ–ก 3 / 11 (Easy 3)
Binary Search โ– โ– โ–กโ–กโ–กโ–กโ–ก 1 / 4 (Easy 1)
Greedy โ– โ– โ–กโ–กโ–กโ–กโ–ก 1 / 4 (Medium 1)
String โ– โ–กโ–กโ–กโ–กโ–กโ–ก 4 / 19 (Medium 1, Easy 3)
Array โ– โ–กโ–กโ–กโ–กโ–กโ–ก 7 / 36 (Easy 5, Medium 2)
Depth-First Search โ– โ–กโ–กโ–กโ–กโ–กโ–ก 3 / 18 (Easy 3)
Divide and Conquer โ– โ–กโ–กโ–กโ–กโ–กโ–ก 1 / 6 (Easy 1)
Dynamic Programming โ– โ–กโ–กโ–กโ–กโ–กโ–ก 3 / 18 (Easy 3)
Breadth-First Search โ– โ–กโ–กโ–กโ–กโ–กโ–ก 2 / 13 (Easy 2)
Backtracking โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 3 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Binary Search Tree โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 3 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Bucket Sort โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Combinatorics โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Counting โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Data Stream โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Design โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Graph Theory โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Heap (Priority Queue) โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 4 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Matrix โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 7 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Merge Sort โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Prefix Sum โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 2 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Quickselect โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Simulation โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Sliding Window โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 3 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Topological Sort โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 2 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Trie โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 4 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Union-Find โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 4 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ

๐Ÿค– ์ด ๋Œ“๊ธ€์€ GitHub App์„ ํ†ตํ•ด ์ž๋™์œผ๋กœ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ”ข API ์‚ฌ์šฉ๋Ÿ‰ (gpt-4.1-nano)
์š”์ฒญ ์ž…๋ ฅ ํ† ํฐ ์ถœ๋ ฅ ํ† ํฐ ํ•ฉ๊ณ„ ๋น„์šฉ
#1 367 37 404 $0.000052

@soobing soobing self-requested a review April 16, 2026 01:49
soobing
soobing approved these changes Apr 17, 2026
View reviewed changes
Copy link
Copy Markdown
Contributor

@soobing soobing left a comment

Choose a reason for hiding this comment

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

๋‹ค์–‘ํ•œ ์–ธ์–ด๋กœ ํ’€์ด๋ฅผ ํ•˜์‹œ๋Š”๊ตฐ์š”! ์ €๋„ ๋‹ค์Œ ๊ธฐ์ˆ˜์—๋Š” ๋‹ค๋ฅธ ์–ธ์–ด๋กœ ๋„์ „ํ•ด๋ด์•ผ๊ฒ ์–ด์š” :)

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

Reviewers

@dalestudy dalestudy[bot] dalestudy[bot] left review comments

@soobing soobing soobing approved these changes

Assignees

@DaleSeo DaleSeo

Labels

rust

Projects

๋ฆฌํŠธ์ฝ”๋“œ ์Šคํ„ฐ๋”” 7๊ธฐ
Status: In Review

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@DaleSeo @soobing