260729 bot test current - #2782
Conversation
|
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ฃผ์ด์ง ์์ค ์ฝ๋๋ ํน์ ์๊ณ ๋ฆฌ์ฆ ํจํด์ ๊ตฌํ ์์ด ๋จ์ํ ๋ฌธ์์ด ๋ฐํ ํจ์์ ๋ถ๊ณผํฉ๋๋ค. ๋ฐ๋ผ์ ํจํด์ ์๋ณํ ์ ์์ต๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 2๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: a โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํ์ฌ ์ธ ์์ ํฉ์ด 0์ธ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋ ์ผ๋ฐ์ ๋ฐฉ๋ฒ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ ํจ์ ๋ชธ์ฒด๊ฐ ์์ผ๋ฏ๋ก ๋์ ๊ตฌํ์ด ํ์ํฉ๋๋ค.
ํ์ด 2: b โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํ์ฌ ์ธ ์์ ํฉ์ด 0์ธ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋ ์ผ๋ฐ์ ๋ฐฉ๋ฒ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ ํจ์ ๋ชธ์ฒด๊ฐ ์์ผ๋ฏ๋ก ๋์ ๊ตฌํ์ด ํ์ํฉ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: ๊ฐ์ง๋ ํจํด ์์
- ์ค๋ช : ์ ๊ณต๋ ์ฝ๋๋ 3sum ๋ฌธ์ ์ ํ์ด์ ๋ฌด๊ดํ ๊ฐ๋จํ ํจ์๋ง ํฌํจ๋์ด ์์ด ํน์ ํจํด์ ์๋ณํ ์ ์์ต๋๋ค. ์ค์ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์์ ์ํด์๋ ๋ฌธ์ ํ์ด ์ฝ๋๊ฐ ํ์ํฉ๋๋ค.
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์
โน๏ธ ์ด ํ์ผ์๋ 2๊ฐ์ง ํ์ด๊ฐ ํฌํจ๋์ด ์์ด ๊ฐ๊ฐ ๋ถ์ํฉ๋๋ค.
ํ์ด 1: a โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํ์ฌ ์ธ ์์ ํฉ์ด 0์ธ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋ ์ผ๋ฐ์ ๋ฐฉ๋ฒ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ ํจ์ ๋ชธ์ฒด๊ฐ ์์ผ๋ฏ๋ก ๋์ ๊ตฌํ์ด ํ์ํฉ๋๋ค.
ํ์ด 2: b โ Time: O(n^2) / Space: O(1)
| ๋ณต์ก๋ | |
|---|---|
| Time | O(n^2) |
| Space | O(1) |
ํผ๋๋ฐฑ: ๋ฐฐ์ด ์ ๋ ฌ๊ณผ ๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํ์ฌ ์ธ ์์ ํฉ์ด 0์ธ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋ ์ผ๋ฐ์ ๋ฐฉ๋ฒ์ ๋๋ค.
๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ ํจ์ ๋ชธ์ฒด๊ฐ ์์ผ๋ฏ๋ก ๋์ ๊ตฌํ์ด ํ์ํฉ๋๋ค.
๐ก ํ์ด์ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ์ฃผ์์ผ๋ก ๋จ๊ฒจ๋ณด์ธ์!
๋ต์ ์ ์ถ ๋ฌธ์
์์ฑ์ ์ฒดํฌ ๋ฆฌ์คํธ
In Review๋ก ์ค์ ํด์ฃผ์ธ์.๊ฒํ ์ ์ฒดํฌ ๋ฆฌ์คํธ
Important
๋ณธ์ธ ๋ต์ ์ ์ถ ๋ฟ๋ง ์๋๋ผ ๋ค๋ฅธ ๋ถ PR ํ๋ ์ด์์ ๋ฐ๋์ ๊ฒํ ๋ฅผ ํด์ฃผ์ ์ผ ํฉ๋๋ค!