260729 bot test - #3
Conversation
|
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-a.py
def solution(A):
return "test"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ๊ณต๋ ์ฝ๋๋ ๋ฌธ์ ํด๊ฒฐ ๋ก์ง์ด ์ ํ ๊ตฌํ๋์ด ์์ง ์์ผ๋ฉฐ, ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ด ๋๋ฌ๋์ง ์์ต๋๋ค. ๋ฐ๋ผ์ ์ด๋ค ํจํด์๋ ํด๋นํ์ง ์๋ ๊ฒ์ผ๋ก ๋ณด์ ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ํ์ฌ ์ฝ๋๋ ์ ๋ ฅ์ ์ ํ ์ฒ๋ฆฌํ์ง ์๊ณ ๊ณ ์ ๋ ๋ฌธ์์ด์ ๋ฐํํ๋ฏ๋ก ์ค์ ์๊ณ ๋ฆฌ์ฆ ๋์์ด๋ ๋ณต์ก๋ ๋ถ์์ด ๋ถ๊ฐ๋ฅํ๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-b.py
def solution(nums):
return "test"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ์ค์ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ์ด ์๊ณ , ํ ์คํธ ๋ฌธ์์ด์ ๋ฐํํฉ๋๋ค. ๋ฐ๋ผ์ ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ์ํ๋ค๊ณ ํ๋จํ ๊ทผ๊ฑฐ๊ฐ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ํ์ฌ ์ฝ๋๋ ์ ๋ ฅ์ ์ ํ ์ฒ๋ฆฌํ์ง ์๊ณ ๊ณ ์ ๋ ๋ฌธ์์ด์ ๋ฐํํ๋ฏ๋ก ์ค์ ์๊ณ ๋ฆฌ์ฆ ๋์์ด๋ ๋ณต์ก๋ ๋ถ์์ด ๋ถ๊ฐ๋ฅํ๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-b.py
def solution(nums):
return "test2"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๊ฐ ์ค์ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํํ์ง ์๊ณ ๋จ์ํ ๊ณ ์ ๋ ๋ฌธ์์ด์ ๋ฐํํฉ๋๋ค. ๋ฐ๋ผ์ ํน์ ํจํด์ ๋์ถํ๊ธฐ ์ด๋ ต๊ณ , ํจํด ๋ชฉ๋ก์ ํด๋นํ๋ ์๊ณ ๋ฆฌ์ฆ ํน์ง์ด ๋ํ๋์ง ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ก ์ค๋ณต ์ ๊ฑฐ๋ฅผ ํตํด ์๊ฐ ๋ณต์ก๋๋ฅผ O(n^2)๋ก ๋ฌ์ฑํ๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-c.py
def solution(A):
return "test"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ์๋ ์ฝ๋๋ ์ค์ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ์ด ์๊ณ ํญ์ ๋ฌธ์์ด์ ๋ฐํํฉ๋๋ค. ํจํด์ ์๋ณํ ์ ์๋ ๋ก์ง์ด ํฌํจ๋์ด ์์ง ์์ผ๋ฏ๋ก ํด๋น ํจํด์ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ํ์ฌ ์ฝ๋๋ ์ ๋ ฅ์ ์ฒ๋ฆฌํ์ง ์๊ณ ๊ณ ์ ๋ ๋ฌธ์์ด์ ๋ฐํํ๋ฏ๋ก ๋ฌธ์ ์๋์ ๋ฌด๊ดํฉ๋๋ค. ์ ๋ ฌ + ๋ ํฌ์ธํฐ๋ฅผ ์ด์ฉํ O(n^2) ํ์ด๊ฐ ์ผ๋ฐ์ ์ ๋๋ค.
๊ฐ์ ์ ์: ๊ณ ๋ คํด๋ณผ ๋งํ ๋์: ๋ฐฐ์ด์ ์ ๋ ฌํ ๋ค ์ผ์ชฝ/์ค๋ฅธ์ชฝ ํฌ์ธํฐ๋ฅผ ์ด๋์ํค๋ฉฐ ํฉ์ด 0์ธ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋ ํ์ค 3Sum ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-d.py
def solution(A):
return "test"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฌธ์ ๊ตฌํ์ด ๋น์ด ์์ด ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ๋์ถํ๊ธฐ ์ด๋ ต์ต๋๋ค. ์ ๋ ฅ์ ๋ํ ์ฒ๋ฆฌ๋ ํ์ ๋ก์ง์ด ๋ณด์ด์ง ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ํ์ฌ ๊ตฌํ์ ์ ๋ ฅ์ ์ฒ๋ฆฌํ์ง ์๊ณ ํญ์ ๋ฌธ์์ด์ ๋ฐํํ๋ฏ๋ก ์ค์ ์๊ณ ๋ฆฌ์ฆ ๋์์ด ์๊ณ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ์ถ์ ์ด ๋ถ๊ฐ๋ฅํฉ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ ์ค์ 3sum ๋ก์ง์ผ๋ก ๋ฐ๊ฟ ์ ๋ ฌ + ์ผ์ชฝ/์ค๋ฅธ์ชฝ ํฌ์ธํฐ๋ก ์ค๋ณต ์ ๊ฑฐ๋ฅผ ํฌํจ์ํค๋ ๊ฒ์ด ์ข์ต๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-a.py
def solution(A):
return "test"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ 3sum ๋ฌธ์ ์ ๋ฌด๊ดํ ๋น ๊ตฌํ์ ๋ถ๊ณผํ๋ฉฐ, ์ค์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ด ๋๋ฌ๋์ง ์์ต๋๋ค. ๋ฐ๋ผ์ ์ ์ฉ ๊ฐ๋ฅํ ํจํด์ ์๋ณํ ์ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด์ ๊ธธ์ด๋ ์ ๋ ฅ์ ์์กดํ์ง ์๋ ์์ ์๊ฐ/๊ณต๊ฐ์ ๊ตฌํ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-b.py
def solution(nums):
return "test2"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๊ฐ ๊ธฐ๋ฅ ๊ตฌํ ์์ด ์์ ๋ฌธ์์ด์ ๋ฐํํ๋ฏ๋ก ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ์๋ณํ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ ํจํด์ ์๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด์ ๊ธธ์ด๋ ์ ๋ ฅ์ ์์กดํ์ง ์๋ ์์ ์๊ฐ/๊ณต๊ฐ์ ๊ตฌํ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-c.py
def solution(A):
return "test"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ์ค์ ์๊ณ ๋ฆฌ์ฆ์ด ์๊ณ ๊ฐ๋จํ ๋๋ฏธ ํจ์์ ๋๋ค. ๋ฐ๋ผ์ ํน์ ํจํด์ผ๋ก ๋ถ๋ฅ๋์ง ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด์ ๊ธธ์ด๋ ์ ๋ ฅ์ ์์กดํ์ง ์๋ ์์ ์๊ฐ/๊ณต๊ฐ์ ๊ตฌํ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-d.py
def testd():
return "test"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ 3sum ๋ฌธ์ ์ ์ฝ๋๊ฐ ์๋๋ฉฐ ์ด๋ค ์๊ณ ๋ฆฌ์ฆ ํจํด๋ ํ๋จ๋์ง ์์ต๋๋ค. ๋จ์ ํ ์คํธ ํจ์๋ง ํฌํจ๋์ด ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ํจ์๋ ํ ์คํธ์ฉ์ผ๋ก ๋ณด์ด๋ฉฐ ์ค์ ๋ฌธ์ ํด๊ฒฐ ๋ก์ง์ด ์์ต๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-c.py
def solution(A, B, C):
return "testc"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์์ค๋ ์ ๋ ฅ์ ๋ฌด๊ดํ๊ฒ ๊ณ ์ ๋ ๋ฌธ์์ด์ ๋ฐํํ๋ ๋จ์ ํจ์๋ก, ์๊ณ ๋ฆฌ์ฆ ํจํด์ด ๋๋ฌ๋์ง ์์ต๋๋ค. 3Sum ๋ฌธ์ ์ ์์ฌ์ํต๋ง ์์ ๋ฟ ์ค์ ๊ตฌํ์ด ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 2๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: solution โ Time: O(1) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ฝ๋๊ฐ ์ฃผ์ด์ง ์ ๋ ฅ์ ๋ํด ์์ ์๊ฐ์ผ๋ก ๊ณ ์ ๊ฐ์ ๋ฐํํ๋ฏ๋ก ์๊ฐ/๊ณต๊ฐ์ ๋ชจ๋ ์์์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
ํ์ด 2: testd โ Time: O(1) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ง์ฐฌ๊ฐ์ง๋ก ์ ๋ ฅ์ ์์กดํ์ง ์๊ณ ์์ ์๊ฐ/๊ณต๊ฐ์ผ๋ก ๋์ํฉ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-d.py
def testd():
return "test2"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ์๋ ์ฝ๋์๋ ์ค์ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ์ด ์๊ณ 3sum ๋ฌธ์ ์ ์ด๋ฆ๋ง ์ฃผ์ด์ ธ ์์ต๋๋ค. ํจํด์ ๋์ถํ ์ ์๋ ๊ตฌ์ฒด์ ์ฝ๋๊ฐ ์์ด ๋์๋๋ ํจํด์ด ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 2๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: solution โ Time: O(1) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ฝ๋๊ฐ ์ฃผ์ด์ง ์ ๋ ฅ์ ๋ํด ์์ ์๊ฐ์ผ๋ก ๊ณ ์ ๊ฐ์ ๋ฐํํ๋ฏ๋ก ์๊ฐ/๊ณต๊ฐ์ ๋ชจ๋ ์์์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
ํ์ด 2: testd โ Time: O(1) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ง์ฐฌ๊ฐ์ง๋ก ์ ๋ ฅ์ ์์กดํ์ง ์๊ณ ์์ ์๊ฐ/๊ณต๊ฐ์ผ๋ก ๋์ํฉ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-d.py
def testd():
return "test3"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ๊ณต๋ ์ฝ๋๋ ๋ฌธ์ ํ์ด ์ฝ๋๊ฐ ์๋๋ผ ํ ์คํธ ํจ์๋ง์ผ๋ก ์ด๋ค ์๊ณ ๋ฆฌ์ฆ ํจํด๋ ํ๋จํ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ ํด๋น ํจํด์ ์๋ณํ ์ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ฃผ์ด์ง ์ฝ๋์๋ 3sum ๋ฌธ์ ํด๊ฒฐ ๋ก์ง์ด ์ ํ ์๊ณ ๋จ์ํ ํ ์คํธ ํจ์๋ง ์กด์ฌํฉ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-e.py
def solution(A, B):
return sum(A) - sum(B)- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ์๋ solution์ ๋ ๋ฐฐ์ด์ ํฉ ์ฐจ์ด๋ฅผ ๊ณ์ฐํ๋ ๋จ์ ์ฐ์ ์ฐ์ฐ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ ํจํด์ด ์๋ณ๋์ง ์์ต๋๋ค. ๋ฌธ์ ์ด๋ฆ์ด 3sum์ด์ง๋ง ์ฝ๋์๋ ํจํด์ผ๋ก ํด๋น๋์ง ์๋ ๋จ์ ํฉ ์ฐจ์ด ๊ณ์ฐ๋ฟ์ ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ฃผ์ด์ง ์ฝ๋์๋ 3sum ๋ฌธ์ ํด๊ฒฐ ๋ก์ง์ด ์ ํ ์๊ณ ๋จ์ํ ํ ์คํธ ํจ์๋ง ์กด์ฌํฉ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-c.py
def solution(A, B, C):
return "testc"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๊ฐ ์ค์ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํํ์ง ์๊ณ ๋จ์ํ ๋ฌธ์์ด์ ๋ฐํํฉ๋๋ค. ํจํด์ ์๋ณํ ์ ์๋ ๊ตฌ์ฒด์ ๋ก์ง์ด ํฌํจ๋์ด ์์ง ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ๋ ฅ์ ๋ฐ๋ฅธ ๊ณ์ฐ ์์ด ์์ ๊ฐ์ ๋ฐํํ๋ ํํ๋ก, ๋ฌธ์ ์ ์๊ตฌ ์กฐ๊ฑด์ธ 3sum ์๊ณ ๋ฆฌ์ฆ์ ๋์์ ๊ตฌํํ์ง ์์.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-d.py
def testd():
return "test3"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋์๋ ์ค์ ์๊ณ ๋ฆฌ์ฆ ๋ก์ง์ด ์๊ณ , 3sum ๋ฌธ์ ๋ฅผ ์ง์นญํ์ง๋ง ๊ตฌํ์ด ํฌํจ๋์ง ์์ ์ง์ ๋ ํจํด์ ์๋ณํ ์ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ๋ ฅ์ ๋ฐ๋ฅธ ๊ณ์ฐ ์์ด ์์ ๊ฐ์ ๋ฐํํ๋ ํํ๋ก, ๋ฌธ์ ์ ์๊ตฌ ์กฐ๊ฑด์ธ 3sum ์๊ณ ๋ฆฌ์ฆ์ ๋์์ ๊ตฌํํ์ง ์์.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-e.py
def solution(A, B):
return sum(A) - sum(B)- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ ๋ฐฐ์ด์ ํฉ ์ฐจ์ด๋ฅผ ๋จ์ํ ๊ณ์ฐํ ๋ฟ์ผ๋ก, ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ํด๋นํ์ง ์์ต๋๋ค. ์ผ๋ฐ์ ์ธ ํจํด ๋ชฉ๋ก๊ณผ ๋งค์นญ๋์ง ์๋ ๋จ์ ์ฐ์ ์ฐ์ฐ ์์ ์ ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ๋ ฅ์ ๋ฐ๋ฅธ ๊ณ์ฐ ์์ด ์์ ๊ฐ์ ๋ฐํํ๋ ํํ๋ก, ๋ฌธ์ ์ ์๊ตฌ ์กฐ๊ฑด์ธ 3sum ์๊ณ ๋ฆฌ์ฆ์ ๋์์ ๊ตฌํํ์ง ์์.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-e.py
def solution(A, B):
return sum(A) - sum(B) + 0- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ ๋ฐฐ์ด์ ํฉ์ ์ฐจ๋ฅผ ๊ฐ๋จํ ๊ณ์ฐํ๋ ์์ ์๊ฐ ์ฐ์ ์์ผ๋ก, ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ด ์ ์ฉ๋์ง ์์ต๋๋ค. ๋ฐ๋ผ์ ํจํด์ผ๋ก ๋ถ๋ฅ๋์ง ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n + m) |
| Space | O(1) |
ํผ๋๋ฐฑ: ์ ์๋ ํจ์๋ ๋ ๋ฐฐ์ด์ ํฉ ์ฐจ๋ฅผ ์์ ์๊ฐ์ผ๋ก ๊ณ์ฐํฉ๋๋ค. ์ ๋ ฅ ํฌ๊ธฐ์ ๋ฐ๋ฅธ ๋ฐ๋ณต์ด๋ ์ ๋ ฌ์ด ์์ผ๋ฏ๋ก ์๊ฐ ๋ณต์ก๋๋ ์ ๋ ฅ ํฌ๊ธฐ์ ์์กดํ์ง ์๋ ์์์ ๊ฐ๊น์ต๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
e7fc264 to
12703d1
Compare
12703d1 to
253c8a6
Compare
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
3sum/user-d.py
def testd():
return "test4"- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ์๋ ์ฝ๋๋ ์ด๋ค ์๊ณ ๋ฆฌ์ฆ ํจํด๋ ์ ์ฉ๋์ด ์์ง ์์ต๋๋ค. ๋จ์ ํจ์ ๋ฐํ ์ฝ๋๋ก ๋ถ์ ๊ฐ๋ฅํ ํจํด์ด ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(1) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋์์ด ์์ด ์์ ์๊ฐ/๊ณต๊ฐ์ ํจ์๋ก ๋ณด์ด๋, ์ค์ ๋ฌธ์ ํด๊ฒฐ ๋ก์ง์ด ์์ผ๋ฏ๋ก ๋ณต์ก๋ ์ถ์ ์ด ๋ถ๊ฐ๋ฅํ๊ณ ํ์ฌ ์ฝ๋๋ ํ ์คํธ์ฉ์ผ๋ก ๋ณด์ธ๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
๐ parkhojeong ๋์ ํ์ต ํํฉ์ด๋ฒ ์ฃผ ์ ์ถ ๋ฌธ์
๋์ ํ์ต ์์ฝ
๋ฌธ์ ํ์ด ํํฉ
๐ค ์ด ๋๊ธ์ GitHub App์ ํตํด ์๋์ผ๋ก ์์ฑ๋์์ต๋๋ค. |
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-01/parkhojeong.js
function solution01(numbers) {
return numbers.reduce((sum, number) => sum + number, 0);
}- ํจํด: Greedy, Hash Map / Hash Set
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฐฐ์ด์ ํฉ์ ๊ตฌํ๋ ๋จ์ ๋์ ํฉ ๊ณ์ฐ์ผ๋ก ํน์ ํจํด์ ์ํ๋ ๋ ๋ฆฝ์ ์๊ณ ๋ฆฌ์ฆ์ ๋ช ์์ ์ผ๋ก ๋๋ฌ๋์ง ์์ง๋ง, reduce๋ฅผ ์ด์ฉํ ์ฐ์ฐ ์ถ์ฝ์ ์ผ๋ฐ์ ์ผ๋ก Greedy๋ Hash ๊ธฐ๋ฐ ์ ๊ทผ๊ณผ ๋ฌด๊ดํ๊ฒ ๋จ์ ์ ํ ํ์์ผ๋ก ๋ณผ ์ ์์ต๋๋ค. ํต์ฌ์ ๋ฐ๋ณต์ ๋์ ์ด๋ฉฐ ์ต์ ํ ํจํด์ ๋ช ํํ ๋ณด์ด์ง ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ํ๋ก ํฉ์ ๊ตฌํ๋ ๋จ์ํ ํฉ์ฐ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-02/parkhojeong.js
function solution02(numbers) {
return numbers.reduce((sum, number) => sum + number, 0);
}- ํจํด: Greedy, Divide and Conquer, Hash Map / Hash Set
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๊ฐ ๋ฐฐ์ด์ ํฉ์ ๊ตฌํ๋ ๋จ์ ํฉ์ฐ ๋ก์ง์ผ๋ก, ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ํด๋นํ๊ธฐ๋ณด๋จ ์ผ๋ฐ์ ์ธ ๋์ ๊ณ์ฐ์ ๊ฐ๊น์ต๋๋ค. ๊ฐ์ฅ ๊ทผ์ ํ ํจํด์ผ๋ก๋ ๋์ ํ๋ก๊ทธ๋๋ฐ์ด๋ ๊ทธ๋ฆฌ๋๋ ์ง์ ์ ํจํด์ ์๋๋ฉฐ, ํฉ์ฐ์ ํํ ๋ค๋ฃจ๋ ๊ธฐ์ด์ ์ฐ์ฐ์ ํด๋นํฉ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ํ๋ก ํฉ์ ๊ตฌํ๋ ๋จ์ํ ํฉ์ฐ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-03/parkhojeong.js
function solution03(numbers) {
return numbers.reduce((sum, number) => sum + number, 0);
}- ํจํด: Greedy, Hash Map / Hash Set, Dynamic Programming, Divide and Conquer, Two Pointers, Sliding Window, Fast & Slow Pointers, BFS, DFS, Backtracking, Dynamic Programming, Binary Search, Monotonic Stack, Heap / Priority Queue, Trie, Bit Manipulation
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋์์ numbers ๋ฐฐ์ด์ ํฉ์ ๊ณ์ฐํ๋ ๋จ์ ํฉ์ฐ ๋ก์ง์ผ๋ก, ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ์ํ๊ธฐ๋ณด๋ค๋ ์ผ๋ฐ์ ์ธ ๋ฐฐ์ด ์ํ ๋ฐ ๋์ ๊ณ์ฐ์ ํด๋นํฉ๋๋ค. ํจํด์ผ๋ก ๋ณด๊ธฐ ์ด๋ ต๊ณ , ๋จ์ reduce๋ฅผ ์ด์ฉํ ํฉ ๊ตฌํ๊ธฐ์ ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ํ๋ก ํฉ์ ๊ตฌํ๋ ๋จ์ํ ํฉ์ฐ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-04/parkhojeong.js
function solution04(numbers) {
return numbers.reduce((sum, number) => sum + number, 0);
}- ํจํด: Greedy, Bit Manipulation, Hash Map / Hash Set
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฐฐ์ด ์์๋ฅผ ์ํํ๋ฉฐ ํฉ์ ๊ตฌํ๋ reduce๋ฅผ ์ฌ์ฉํ ๋จ์ ํฉ์ฐ์ผ๋ก, ํน์ ์ต์ ํ๋ ํ์ ํจํด์ด ์๋๋ผ ํฉ์ฐ ๋ก์ง์ ๊ฐ๊น์ด ์ผ๋ฐ์ ์ธ ์ฒ๋ฆฌ์ ๋๋ค. ํ์ง๋ง ํจํด ๋ชฉ๋ก์ ๋ง์ถ ๋ถ๋ฅ์ Greedy๋ Bit Manipulation, Hash ๊ด๋ จ ํจํด์ ์ฐ๊ฒฐ๊ณ ๋ฆฌ๊ฐ ์ฝํ๊ฒ ๋ณด์ผ ์ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ํ๋ก ํฉ์ ๊ตฌํ๋ ๋จ์ํ ํฉ์ฐ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-05/parkhojeong.js
function solution05(numbers) {
return numbers.reduce((sum, number) => sum + number, 0);
}- ํจํด: Greedy, Hash Map / Hash Set, Dynamic Programming, Two Pointers, Sliding Window, Fast & Slow Pointers, BFS, DFS, Backtracking, Divide and Conquer, Union Find, Trie, Bit Manipulation, Heap / Priority Queue
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฐฐ์ด์ ํฉ๊ณ๋ฅผ ๊ตฌํ๋ ๋จ์ ํฉ์ฐ์ผ๋ก, ํน๋ณํ ์๊ณ ๋ฆฌ์ฆ ํจํด์ด ์ ์ฉ๋์ง ์์ต๋๋ค. ํจํด ๋ชฉ๋ก ์ค ํด๋น๋๋ ๋ํ ํจํด์ ์์ผ๋ฉฐ, ์ผ๋ฐ์ ์ผ๋ก๋ ํฉ๊ณ๋ฅผ ๊ตฌํ๋ ๊ธฐ๋ณธ ์ฐ์ฐ์ ํด๋นํฉ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ํ๋ก ํฉ์ ๊ตฌํ๋ ๋จ์ํ ํฉ์ฐ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-01/parkhojeong.js
function solution01(numbers) {
return numbers.reduce((total, number) => total + number, 0);
}- ํจํด: Greedy, Hash Map / Hash Set
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฐฐ์ด์ ํฉ์ ๊ตฌํ๋ ๊ฐ๋จํ ๋์ ์ฐ์ฐ์ผ๋ก, ํน์ ํจํด์ ํด๋นํ๋ ๊ณ ์ ์๊ณ ๋ฆฌ์ฆ์ ์๊ณ ์์ฐจ์ ๋์ ์ด ํต์ฌ์ด๋ค. ๋ค๋ง ํน๋ณํ ํ์/์ต์ ํ ํจํด์ ์ฌ์ฉ๋์ง ์๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ชจ๋ ์์๋ฅผ ํ ๋ฒ์ฉ ์ํํ๋ฉฐ ํฉ๊ณ๋ฅผ ๊ตฌํ๋ ์ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-02/parkhojeong.js
function solution02(numbers) {
return numbers.reduce((total, number) => total + number, 0);
}- ํจํด: Greedy
- ์ค๋ช : ๋ฐฐ์ด์ ๊ฐ ์์๋ฅผ ์ํํ๋ฉฐ ํฉ์ ๊ตฌํ๋ ๋จ์ ํฉ์ฐ ์ฐ์ฐ์ผ๋ก, ์ต์ ํ๋ ๋์ ์ฐ์ฐ์ ์์ด๋์ด๋ฅผ ํ์ฉํ๋ ํจํด์ผ๋ก ๊ฐ์ฃผ๋ ์ ์์ต๋๋ค. ๋ค์์ ๋ฌธ์ ์์ ํฉ๊ณ๋ ์ต๋๊ฐ/์ต์๊ฐ์ ๋์ ํ๋ ๊ฒฝ์ฐ์ ํด๋นํฉ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ชจ๋ ์์๋ฅผ ํ ๋ฒ์ฉ ์ํํ๋ฉฐ ํฉ๊ณ๋ฅผ ๊ตฌํ๋ ์ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-03/parkhojeong.js
function solution03(numbers) {
return numbers.reduce((total, number) => total + number, 0);
}- ํจํด: Greedy, Hash Map / Hash Set, Dynamic Programming, Divide and Conquer, Two Pointers, Sliding Window, Binary Search, Monotonic Stack, Heap / Priority Queue, BFS, DFS, Backtracking, Union Find, Trie, Bit Manipulation
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฐฐ์ด์ ํฉ์ ๊ตฌํ๋ ๋จ์ ๋์ฐ ๋ฐฉ์์ผ๋ก, ํน์ ํจํด์ ์ํ๋ ๋ํ ์๊ณ ๋ฆฌ์ฆ์ ์์ต๋๋ค. reduce๋ฅผ ์ฌ์ฉํ ํฉ์ฐ์ ์ผ๋ฐ์ ์ธ ๋ฐ๋ณต/์ง๊ณ ์ฐ์ฐ์ด๋ฉฐ, ํน์ ๊ณ ๊ธ ํจํด์ผ๋ก ๋ถ๋ฅํ๊ธฐ ์ด๋ ต์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ชจ๋ ์์๋ฅผ ํ ๋ฒ์ฉ ์ํํ๋ฉฐ ํฉ๊ณ๋ฅผ ๊ตฌํ๋ ์ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-04/parkhojeong.js
function solution04(numbers) {
return numbers.reduce((total, number) => total + number, 0);
}- ํจํด: Greedy, Hash Map / Hash Set, Dynamic Programming, Divide and Conquer, Two Pointers, Sliding Window, Fast & Slow Pointers, BFS, DFS, Backtracking, Union Find, Trie, Bit Manipulation, Heap / Priority Queue, Monotonic Stack
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฐฐ์ด์ ํฉ์ ๊ตฌํ๋ ๊ฐ๋จํ ๋์ ์ฐ์ฐ์ผ๋ก ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ด ๋๋๋ฌ์ง์ง ์์ต๋๋ค. ์ผ๋ฐ์ ์ผ๋ก๋ Reduce๋ฅผ ์ด์ฉํ ๋์ /ํฉ์ฐ์ผ๋ก ํจํด ๋ถ๋ฅ์ ํน์ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํ์ ํ๊ธฐ ์ด๋ ต์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ชจ๋ ์์๋ฅผ ํ ๋ฒ์ฉ ์ํํ๋ฉฐ ํฉ๊ณ๋ฅผ ๊ตฌํ๋ ์ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-05/parkhojeong.js
function solution05(numbers) {
return numbers.reduce((total, number) => total + number, 0);
}- ํจํด: Greedy, Hash Map / Hash Set, Dynamic Programming
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฐฐ์ด์ ํฉ์ ๊ตฌํ๋ ๋จ์ ๋์ ํฉ ๊ณ์ฐ์ผ๋ก, ํน์ ํจํด๊ณผ ์ง์ ์ ์ธ ์ฐ๊ฒฐ์ ์ฝํ๋ค. reduce๋ฅผ ์ด์ฉํ ์์ฐจ ๋์ ์ ์ผ๋ฐ์ ์ผ๋ก Greedy๋ DP์ ์ง์ ์ฐ๊ฒฐ๋์ง ์์ผ๋, ๋ฌธ์ ๋งฅ๋ฝ์์ ํฉ์ฐ ํจํด์ผ๋ก ํด์ํ ์ ์์ด ๋ฒ์ฉ ํจํด์ผ๋ก ๊ฐ์ฃผ๋ ์ ์๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ชจ๋ ์์๋ฅผ ํ ๋ฒ์ฉ ์ํํ๋ฉฐ ํฉ๊ณ๋ฅผ ๊ตฌํ๋ ์ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-06/parkhojeong.js
function solution06(numbers) {
return numbers.reduce((sum, number) => sum + number, 0);
}- ํจํด: Greedy
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฐฐ์ด์ ํฉ์ ๊ตฌํ๋ ๋จ์ ๋์ ์ฐ์ฐ์ผ๋ก, ์ต์ ์ ํด๋ฅผ ํ์ํ๊ฑฐ๋ ์ํ๋ฅผ ์ ์ง์ ์ผ๋ก ๋์ ํ๋ ํ๋ฆ์ด์ง๋ง ํน์ ๊ณ ์ ํจํด๋ณด๋ค๋ ์ผ๋ฐ์ ๋ฐฐ์ด ๋์ (ํฉ์ฐ) ์์ ์ ๊ฐ๊น์ต๋๋ค. ์ฌ๊ธฐ์ ํด๋นํ๋ ํจํด์ผ๋ก๋ Greedy๋ฅผ ์ ์ถํ ์ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: sum ๋ณ์์ ๊ฐ ์์๋ฅผ ๋ํด ํฉ๊ณ๋ฅผ ๊ณ์ฐํ๋ ์ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
subrequest-test-07/parkhojeong.js
function solution07(numbers) {
return numbers.reduce((sum, number) => sum + number, 0);
}- ํจํด: Greedy, Hash Map / Hash Set, Dynamic Programming, Divide and Conquer, Two Pointers, Sliding Window, Fast & Slow Pointers, BFS, DFS, Backtracking, Union Find, Trie, Bit Manipulation, Heap / Priority Queue, Binary Search, Monotonic Stack
- ์ค๋ช : ์ฃผ์ด์ง ์ฝ๋๋ ๋ฐฐ์ด์ ํฉ์ ๊ตฌํ๋ ๋จ์ํ ๋ฆฌ๋(reduce) ์ฌ์ฉ์ผ๋ก, ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ํด๋นํ๋ ๊ณ ๊ธ ์ ๋ต์ด ์๋๋ผ ๊ธฐ๋ณธ์ ์ธ ๋์ /ํฉ์ฐ ์ฐ์ฐ์ ํด๋นํฉ๋๋ค. ๋ฐ๋ผ์ ์ผ๋ฐ ํจํด์ผ๋ก ๋ณด๊ธฐ ์ด๋ ค์, ๋ช ์์ ํจํด์ ์๊ณ ๊ฐ๋จํ ๋์ ๊ณ์ฐ์ ๊ฐ๊น์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n) |
| Space | O(1) |
ํผ๋๋ฐฑ: sum ๋์ ํฉ์ฐ์ผ๋ก ๊ตฌํ๋ ์ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
๋ต์ ์ ์ถ ๋ฌธ์
์์ฑ์ ์ฒดํฌ ๋ฆฌ์คํธ
In Review๋ก ์ค์ ํด์ฃผ์ธ์.๊ฒํ ์ ์ฒดํฌ ๋ฆฌ์คํธ
Important
๋ณธ์ธ ๋ต์ ์ ์ถ ๋ฟ๋ง ์๋๋ผ ๋ค๋ฅธ ๋ถ PR ํ๋ ์ด์์ ๋ฐ๋์ ๊ฒํ ๋ฅผ ํด์ฃผ์ ์ผ ํฉ๋๋ค!