๐คIT-COOP
- ๋ฌด์์ ์ ๋ฅผ ์ฐฝ์กฐํ๋ ๊ฒฝํ! ๋ด๊ฐ ์ง์ ๊ธฐํ๋ถํฐ ์ฐธ์ฌ, ๋ฐฐํฌ๊น์ง
- ์ฐฝ์ ์ ํจ๊ป ํ ๋๋ฃ & ๋ค๋ฅธ ์ง๊ตฐ์ ์ธ๋งฅ ์์ฑ
- ์ปค๋ฆฌ์ด ํ์ ๋ฐ ์ปค๋ฆฌ์ด์ ์ฑ์ฅ
- ์ฑ์ฉ, ์ด์ง์ ์ํ ๋ฐ๋์
- ๋ฐ๋ณต๋๋ ์ถ์ด ์๋ ์๋ก์ด ์๊ทน, ๊ธฐ๋๊ฐ
- 2022๋ 3์ 3์ผ ~ 4์ 9์ผ
- ๊ตฌ๊ธ, ๊นํ๋ธ, ์นด์นด์ค๋ฅผ ํตํ ์์ ๋ก๊ทธ์ธ์ผ๋ก ๊ฐ๋จํ๊ณ ์์ ํ๊ฒ ํ์๊ฐ์ ํ ์ ์์ด์!
- ๋๋ฅผ ์ดํํ๋ ํ๋กํ์ ์์ฑ ํ ์ ์์ด์!
- ์ง์ญ, ์ง๊ตฐ, keep ๋ง์ด ํ ๊ฒ์๋ฌผ, ์ต์ ์ ๋ณ๋ก ํ๋ก์ ํธ ๊ฒ์๋ฌผ์ ํ์ธํ ์ ์์ด์!
- ์ฐธ์ฌํ๊ณ ์ถ์ ํ๋ก์ ํธ์ ์ํ๋ ํฌ์ง์ ์ผ๋ก ์ฐธ๊ฐ ์ ์ฒญ์ด ๊ฐ๋ฅํด์
- ๊ฐ์ด ํ๋ก์ ํธ์ ์ฐธ์ฌํ๋ ์ฌ๋๋ค์ ํ๋กํ์ ํ์ธํ ์ ์์ด์
- ๊ณ ๋ฏผ๋๋ ๊ฒ์๋ฌผ ํน์ ์ฐธ๊ณ ํ๊ณ ์ถ์ ๊ฒ์๋ฌผ์ keep ํ ์ ์์ด์ ๐ย ๋์ค์ keepํ ๊ฒ์๋ฌผ์ ํ๋ฒ์ ๋ชจ์๋ณผ ์ ์์ด์!!
- ์งํ ์ค์ธ ํ๋ก์ ํธ์ ํ ๋ณ ๋ฉ์ ์ ๊ธฐ๋ฅ์ ์ ๊ณตํด๋๋ ค์
- ํ๋ก์ ํธ ์ข ๋ฃ ํ ํ์๋ค์ ๋ํ ํ๊ฐ๋ฅผ ํ ์ ์์ด์!
| ์ด๋ฆ | ํฌ์ง์ | ๊นํ๋ธ or ๊ฐ์ธ ๋ธ๋ก๊ทธ |
|---|---|---|
| ํฉํ์ | ํ๋ก ํธ์๋ |
https://github.com/hty0525 |
| ์ค์ธ๋ช | ํ๋ก ํธ์๋ |
https://github.com/nemyung |
| ์ด์น๋ฏผ | ๋ฐฑ์๋ |
https://github.com/aaa22220304 |
| ์ด์ํ | ๋ฐฑ์๋ |
https://github.com/lshyun955 |
| ์ฒ๊ฐํจ | ๋ฐฑ์๋ |
https://github.com/beewp |
| ๊นํ์ฐ | ๋์์ด๋ |
|
| ์ ์ ๊ฒฝ | ๋์์ด๋ |
๐ข [email protected] |
- ๋๋๊ธ ๊ตฌํ ๋ฌธ์
- ๋๋๊ธ์ ๊ตฌํํจ์ ์์ด DB์ ๋๊ธ์ group๊ณผ depth๋ฅผ ์ ์ฅํ๋ ๋ฐฉ์์ผ๋ก ๊ตฌํ
- ์ด๋ฅผ ํ๋ก ํธ์์ ๊ทธ๋ฆฌ๊ธฐ ์ํด์๋ ์ผ์ฐจ์ ๋ฐฐ์ด์ Tree ๊ตฌ์กฐ๋ก ๋ฐ๊พธ์ด์ผ ํ๋ ๋ฌธ์ ๋ฐ์
- ์ด์ค for ๋ฌธ์ ์ฌ์ฉํ์ฌ ๊ตฌํํ์๋๋ฐ, ์๊ฐ ๋ณต์ก๋๊ฐ O(nยฒ)
- Tree ๊ตฌ์กฐ๋ก ORM์ ์์ฑํ์ฌ ๊ตฌํํ๋ ๊ฒฝ์ฐ ๋งคํ์ด ์ค๋ ๊ฑธ๋ฆด ๊ฒ์ผ๋ก ํ๋จ
- ํ์ฌ ๋ก์ง์ ์๊ฐ ์์๋๋ก ์ ์ฅ๋ ๋๊ธ๊ณผ ๋ ๋๊ธ์ ํ๋ฒ์ ๋ฐ์์ O(n)์๊ฐ ์์ ๋ทฐ๋ฅผ ๊ทธ๋ฆฌ๋ ๋ก์ง์ผ๋ก ๋ณ๊ฒฝ