1. ์ค๋ ์งํ๋ ๊ฐ์์์ ํ์ตํ ๋ด์ฉ์ ๋ฌด์์ธ๊ฐ์?
์ค๋์ ๊ฐ์์์ ์๊ฐ ๋ณต์ก๋๋ฅผ ์ค๋ช ํ๋ค.
[์๊ณ ๋ฆฌ์ฆ ํจ์จ์ฑ] ์๊ฐ ๋ณต์ก๋์ ๊ณต๊ฐ ๋ณต์ก๋ ๊ทธ๋ฆฌ๊ณ ์ ๊ทผ์ ํ๊ธฐ๋ฒ ์ด์ ๋ฆฌ
์๊ณ ๋ฆฌ์ฆ ํจ์จ์ฑ ์ฒดํฌ์์ ์ฐ์ด๋ ์๊ฐ ๋ณต์ก๋์ ๊ณต๊ฐ ๋ณต์ก๋, ๊ทธ๋ฆฌ๊ณ Big-O ํ๊ธฐ๋ฒ์ ๋ํด ์ ๋ฆฌํ๊ณ ๋์ด๊ฐ๊ณ ์ ํ๋ค.์ฝํ ์์ ์ด๋์ ๋ ๊ตฌํ์ ํ๋ค๋ณด๋ฉด ์๊ฐ ์ด๊ณผ ํน์ ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ๋ฅผ ๊ฒช๋ ๊ฒฝ
tobuymacbookpro.tistory.com
๊ฐ์ ๋ด์ฉ์ ๋๋ฌด ์ถ์ฝํ์ธ๋ฏ ์ถ์ด์ ๊ทธ๋ฅ ๋ ๋๋ฆ๋๋ก ์ฌ๋ฌ๊ฐ์ง ๊ธ์ ๋ณด๋ฉฐ ์ ๋ฆฌํ๋ค.
ํ์คํ ๊ทธ ๋์ ์๊ฐ๋ณต์ก๋๋ฅผ ๋๋์ด ๋ด๊ฑฐ๋ก ๋ง๋ ๊ฒ ๊ฐ๋ค.
์ด์ ์ด๊ฑธ ๊ธฐ๋ฐ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ๊ณผ ์๋ฃ๊ตฌ์กฐ๋ ์ ๋ฆฌํด๋๊ฐ๋ฉด ๋ ๊ฒ ๊ฐ๋ค.
์๊ฐ๋ณด๋ค ์ ๋ฆฌํ๋ ์๊ฐ์ด ๋๋ฌด ์ค๋๊ฑธ๋ ค์ ์์ํ๊ธด ํ์ง๋ง, ๊ทธ๋๋ ์ด๋ ์๋๋ฉด ์ธ์ ํ๊ฒ ๋ ์ถ์ ๋ง์์ผ๋ก ์ด์ฌํ ํ๊ณ ์๋ค.
2. ์ด๋ฒ ์ฃผ ์งํ๋ ํ ์คํฐ๋์์ ์ป์ ์ธ์ฌ์ดํธ๋ ๋ฌด์์ธ๊ฐ์?
dfs ๋ฌธ์ ๊ฐ ์ฝํ ๋ฌธ์ ๋ก ๋์๋๋ฐ ์๊ฐ๋ณด๋ค ์๊ฐ์ ๋ง์ด ์ผ๋ค.
ํนํ ์ฌ๊ท๋ ์๊ฐํ๋ค๊ฐ ๋จธ๋ฆฌ์ ์ฅ๋ ๊ฑฐ ๊ฐ์๋๋ฐ, ๊ธฐ์ ๋งค๋์ ๋์ด ํ ํ๋ฆฟํํด์ ๊ทธ๋ฅ dfs ๋์ค๋ฉด ๋ฐ๋ก ์จ๋จน์ผ๋ฉด ํธํ๋ค๊ณ ๊ฟํ์ ์๋ ค์ฃผ์ จ๋ค.
ํ๋ฒ ์ด๊ฑฐ๋ ์ ๋ฆฌํด์ ๋ด๊ฑฐ๋ก ๋ง๋ค์ด์ผ๊ฒ ๋ค.
Treemap์ด ๋๋ ค์ง๋ ์ด์ -> ์กฐํ๊ฐ ๋ง์ผ๋ฉด ๋๋ ค์ง ์ ์๋ค
์ด ๊ฑธ ์๋ ค์ฃผ๋ฉด์ ๋ฃ์ ๋๋ ๋น ๋ฅธ๋ฐ ๊ฒ์์ด ๋๋ฆด ์ ์๊ณ , noSQL๋ ํธ๋ฆฌ๋งต ์๋ฃ๊ตฌ์กฐ๋ผ์ ๊ฐ์ ๋งฅ๋ฝ์์ ์๋ ค์ฃผ์ จ๋ค.
์ด๋ฐ์์ผ๋ก ์๋ฃ๊ตฌ์กฐ ๊ณต๋ถ๋ฅผ ํ๋ฉด์, ๊ฐ ๊ธฐ์ ์คํ์ ๋ด๋ถ ๊ตฌ์กฐ๊ฐ ์ด๋ป๊ฒ ๋์ด์๋์ง, ๊ทธ๋ฆฌ๊ณ ๊ทธ ํน์ง์ ๋ฐ๋ผ ๋ด ํ๋ก์ ํธ์ ์ด๋ป๊ฒ ๋ น์ด๋ ๊ฒ ์ข์ ์ง ์ด๋ฐ ๊ฒ์ ์๊ฐํ๋ฉด์ ์คํ์ ์ ํํ๋ฉด ์ข์ ๊ฒ์ด๋ผ๊ณ ์๋ ค์ฃผ์ จ๋ค.
๋๋ ๋ช ์พํ๊ณ ์ข์ ์ค๋ช ์ด์๋ค.
MSAํ๋ฉด ์ด๋ฐ ๊ฒ๋ค์ด ๋ด ํ๋ก์ ํธ์ ์ฑ๋ฅ์ ์ข์ง์ฐ์ง ํ ๊ฑฐ๋ผ๊ณ ํ์ จ๋ค.
์์ง ๋ญ ์๋ฌด๊ฒ๋ ๋ชจ๋ฅด์ง๋ง ํ๋ฃจํ๋ฃจ ๋์์ง๊ณ ์์ผ๋๊น ํ๋ก์ ํธ ํ ๋์ ๋๋ ์๊ณ ์๊ฒ ์ง!ํ๋ ๋ง์์ด๋ค.
ํญํด ๊ฐ๋ฐ์ ์ทจ์ ๋ฆฌ๋ถํธ ์ฝ์ค๋ฅผ ์๊ฐํ๊ณ ์์ฑํ ์ฝํ ์ธ ์ ๋๋ค.
https://hanghae99.spartacodingclub.kr/reboot
IT ์ปค๋ฆฌ์ด ์ฑ์ฅ ์ฝ์ค ํญํด99, ๊ฐ๋ฐ์ ์ทจ์ ๋ถํฐ ํ์ง์ ์ฝ์ค๊น์ง
ํญํด99๋ ์ค๋ฌด์ ์ง์คํฉ๋๋ค. ์ต๋จ๊ธฐ๊ฐ์ ๊ฐ๋ฐ์๋ก ์ทจ์ ํ๊ณ , ํ์ง์ ์ฝ์ค๋ก ํญ๋ฐ ์ฑ์ฅ์ ์ด์ด๊ฐ์ธ์. ์ค์ ํ๋ก์ ํธ, ํฌํธํด๋ฆฌ์ค ๋ฉํ ๋ง, ๋ชจ์ ๋ฉด์ ๊น์ง.
hanghae99.spartacodingclub.kr
#๊ฐ๋ฐ์ํฌํธํด๋ฆฌ์ค #๊ฐ๋ฐ์์ด๋ ฅ์ #๊ฐ๋ฐ์์ทจ์ #๊ฐ๋ฐ์์ทจ์ค #์ฝ๋ฉํ ์คํธ #ํญํด99 #์ทจ๋ฆฌ์ฝ #์ทจ์ ๋ฆฌ๋ถํธ์ฝ์ค