Skip to content

[jylee2033] WEEK 07 solutions#2546

Open
jylee2033 wants to merge 3 commits intoDaleStudy:mainfrom
jylee2033:main
Open

[jylee2033] WEEK 07 solutions#2546
jylee2033 wants to merge 3 commits intoDaleStudy:mainfrom
jylee2033:main

Conversation

@jylee2033
Copy link
Copy Markdown
Contributor

@jylee2033 jylee2033 commented Apr 17, 2026 •
edited
Loading

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

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

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

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

Important

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

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

@jylee2033 jylee2033 self-assigned this Apr 17, 2026
dalestudy[bot]
dalestudy bot reviewed Apr 17, 2026
View reviewed changes
Comment thread reverse-linked-list/jylee2033.py
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 17, 2026

Choose a reason for hiding this comment

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

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

  • ํŒจํ„ด: Linked List
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋‹จ์ผ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋’ค์ง‘๋Š” ๋ฌธ์ œ๋กœ, ๋ฆฌ์ŠคํŠธ ๋…ธ๋“œ์˜ ์—ฐ๊ฒฐ ๋ฐฉํ–ฅ์„ ์—ญ์ „์‹œํ‚ค๋Š” ๊ณผ์ •์ด ํ•ต์‹ฌ์ž…๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์ธ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ ์กฐ์ž‘ ํŒจํ„ด์— ์†ํ•˜๋ฉฐ, ํŠน๋ณ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด์€ ๋ช…ํ™•ํžˆ ํ•ด๋‹น๋˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy bot commented Apr 17, 2026

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

reverse-linked-list

์œ ์ € ๋ถ„์„ ์‹ค์ œ ๋ถ„์„ ๊ฒฐ๊ณผ
Time O(n) O(n) โœ…
Space O(1) O(1) โœ…

ํ”ผ๋“œ๋ฐฑ: ์ผ๋ฐ˜์ ์ธ ๋ฐ˜๋ณต ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฆฌ์ŠคํŠธ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋’ค์ง‘๋Š” ํšจ์œจ์ ์ธ ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ์‹œ๊ฐ„๋ณต์žก๋„์™€ ๊ณต๊ฐ„๋ณต์žก๋„ ๋ชจ๋‘ ์ ์ ˆํ•˜๊ฒŒ ๊ตฌํ˜„๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ฃผ์„๋„ ๋ช…ํ™•ํ•ฉ๋‹ˆ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

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

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy bot commented Apr 17, 2026

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

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

๋ฌธ์ œ ๋‚œ์ด๋„ ์œ ํ˜• ๋ถ„์„
reverse-linked-list Easy โœ… ์˜๋„ํ•œ ์œ ํ˜•

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

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

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

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

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

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

@github-actions github-actions bot added the py label Apr 17, 2026
@reeseo3o reeseo3o self-requested a review April 18, 2026 04:52
reeseo3o
reeseo3o approved these changes Apr 18, 2026
View reviewed changes
Comment thread reverse-linked-list/jylee2033.py
cur.next = prev
return cur

# Time Complexity: O(n)
Copy link
Copy Markdown
Contributor

@reeseo3o reeseo3o Apr 18, 2026

Choose a reason for hiding this comment

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

์ˆ˜๊ณ  ๋งŽ์œผ์…จ์Šต๋‹ˆ๋‹ค!
์‹œ/๊ณต๊ฐ„ ๋ณต์žก๋„๋„ ์ž˜ ์ •๋ฆฌํ•ด์ฃผ์…”์„œ ์ข‹๋„ค์š” ๐Ÿ˜Š

while cur is not None: ํŒจํ„ด์„ ์“ฐ๋ฉด

  • ๋นˆ ๋ฆฌ์ŠคํŠธ ์ฒ˜๋ฆฌ์šฉ if head is None ๋ถ„๊ธฐ ์—†์ด๋„ ๋™์ž‘ํ•˜๊ณ 
  • ๋งˆ์ง€๋ง‰ ๋…ธ๋“œ๋ฅผ ๋”ฐ๋กœ ์ฒ˜๋ฆฌํ•˜์ง€ ์•Š์•„๋„ ๋ผ์„œ

์กฐ๊ธˆ ๋” ์ฝ๊ธฐ ์‰ฌ์šด ์ฝ”๋“œ๊ฐ€ ๋  ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค~!

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

@reeseo3o reeseo3o reeseo3o approved these changes

Assignees

@jylee2033 jylee2033

Labels

py

Projects

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

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@jylee2033 @reeseo3o