[jahyun-dev] WEEK 01 Solutions#2643
Conversation
๐ jahyun-dev ๋์ ํ์ต ํํฉ์ด๋ฒ ์ฃผ ์ ์ถ ๋ฌธ์
๋์ ํ์ต ์์ฝ
๋ฌธ์ ํ์ด ํํฉ
๐ค ์ด ๋๊ธ์ GitHub App์ ํตํด ์๋์ผ๋ก ์์ฑ๋์์ต๋๋ค. ๐ข API ์ฌ์ฉ๋ (gpt-4.1-nano)
|
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: Sorting
- ์ค๋ช : ์ด ์ฝ๋๋ ๋ฐฐ์ด์ ์ ๋ ฌํ ํ ์ธ์ ํ ์์๋ฅผ ๋น๊ตํ์ฌ ์ค๋ณต์ ์ฐพ๋ ๋ฐฉ์์ผ๋ก, ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ด ํต์ฌ ํจํด์ ๋๋ค. ์ ๋ ฌ ํ ์ ํ ํ์์ผ๋ก ์ค๋ณต ์ฌ๋ถ๋ฅผ ํ๋จํฉ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n log n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด์ ์ ๋ ฌํ๋ ๋ฐ O(n log n)์ ์๊ฐ ๋ณต์ก๋๊ฐ ์์๋๋ฉฐ, ์ ๋ ฌ ํ ํ ๋ฒ์ ์ํ๋ก ์ค๋ณต ์ฌ๋ถ๋ฅผ ํ๋จํฉ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: Hash Map / Hash Set
- ์ค๋ช : ๋ ์์ ํฉ ๋ฌธ์ ์์ ํด์๋งต์ ํ์ฉํ์ฌ ์๊ฐ ๋ณต์ก๋๋ฅผ ์ค์ธ ๋ฐฉ๋ฒ์ผ๋ก, ๊ฐ๊ณผ ์ธ๋ฑ์ค๋ฅผ ์ ์ฅํ๋ฉฐ ๋น ๋ฅธ ๊ฒ์์ ๊ฐ๋ฅํ๊ฒ ํ๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 2๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: Solution.two_sum โ Time: O(n) / Space: O(n)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(n) |
ํผ๋๋ฐฑ: ํด์๋งต์ ์ฌ์ฉํ์ฌ ๊ฐ ์์์ ์ธ๋ฑ์ค๋ฅผ ์ ์ฅํ๋ฉฐ, ํ ๋ฒ์ ์ํ๋ก ๋์ ์์์ ์ฐจ์ด๋ฅผ ์ฐพ์ต๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
ํ์ด 2: Solution.two_sum_a โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ด์ค ๋ฃจํ๋ฅผ ํตํด ๋ชจ๋ ์์ ๊ฒ์ฌํ๋ฏ๋ก ์๊ฐ ๋ณต์ก๋๊ฐ ๋์ผ๋ฉฐ, ๊ณต๊ฐ์ ์์์ ๋๋ค.
๊ฐ์ ์ ์: ํจ์จ์ฑ์ ์ํด ํด์๋งต ๋ฐฉ๋ฒ์ผ๋ก ๋์ฒดํ๋ ๊ฒ์ ๊ณ ๋ คํด๋ณผ ์ ์์ต๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
๋ต์ ์ ์ถ ๋ฌธ์
์์ฑ์ ์ฒดํฌ ๋ฆฌ์คํธ
In Review๋ก ์ค์ ํด์ฃผ์ธ์.๊ฒํ ์ ์ฒดํฌ ๋ฆฌ์คํธ
Important
๋ณธ์ธ ๋ต์ ์ ์ถ ๋ฟ๋ง ์๋๋ผ ๋ค๋ฅธ ๋ถ PR ํ๋ ์ด์์ ๋ฐ๋์ ๊ฒํ ๋ฅผ ํด์ฃผ์ ์ผ ํฉ๋๋ค!