Jieunny์ ๋ธ๋ก๊ทธ
Section 4. [๊ธฐ์ ๋ฉด์ ] ๋ณธ๋ฌธ
๐ JavaScript
Q. Hoisting๊ณผ Temporal Dead Zone์ด ์ด๋ป๊ฒ ์ฐ๊ด๋์ด ์๋์ง ์ค๋ช ํ์ธ์.
A. ํธ์ด์คํ ์ var, let, const, funtion, class ํค์๋ ๋ฑ์ ์ฌ์ฉํด ์ ์ธํ๋ ์๋ณ์๋ค์ด ์ฝ๋์ ๋งจ ์๋ก ๋์ด ์ฌ๋ ค์ง ๊ฒ์ฒ๋ผ ๋์ํ๋ ๊ฒ์ ๋งํฉ๋๋ค.
let, const์ var์ ํธ์ด์คํ ๋ฐฉ์์๋ ์ฐจ์ด๊ฐ ์๋๋ฐ, var์ ๊ฒฝ์ฐ ์ ์ธ ๋จ๊ณ์ ํจ๊ป undefined๋ก ์ด๊ธฐํ ๋๋ฏ๋ก ์ฝ๋๋ฅผ ๋ง๋๊ธฐ ์ ๋ถํฐ ์ฐธ์กฐ๊ฐ ๊ฐ๋ฅํฉ๋๋ค.
๋ฐ๋ฉด์ let, const๋ก ์ ์ธ๋ ๋ณ์๋ ์ ์ธ ๋จ๊ณ์ ์ด๊ธฐํ ๋จ๊ณ๊ฐ ๋ถ๋ฆฌ๋์ด ์งํ๋๊ธฐ ๋๋ฌธ์ ์ค์ฝํ์๋ ๋ณ์๊ฐ ๋ฑ๋ก๋์ง๋ง, ๋ณ์ ์ ์ธ๋ฌธ ์ฝ๋์ ๋๋ฌํ๊ธฐ ์ด์ ์ ๋ณ์๋ฅผ ์ฐธ์กฐํ๋ ค๊ณ ํ๋ฉด ์ฐธ์กฐ ์๋ฌ๊ฐ ๋ฐ์ํฉ๋๋ค. ์ค์ฝํ์ ์์ ์ง์ ๋ถํฐ ์ด๊ธฐํ ์์ ์ง์ ๊น์ง ๋ณ์๋ฅผ ์ฐธ์กฐํ ์ ์๋ ๊ฒ์ Temporal Dead Zone ์ด๋ผ๊ณ ํฉ๋๋ค.
let๊ณผ const๋ ํธ์ด์คํ ์ด ๋๊ธฐ๋ ํ์ง๋ง ์ด๊ธฐํ๊ฐ ์ด๋ฃจ์ด์ง์ง ์์ ์ํ์ด๊ธฐ ๋๋ฌธ์ ์ด๊ธฐํ ๋จ๊ณ๋ฅผ ๋ง๋๊ธฐ ์ ์๋ ์ฐธ์กฐํ ์ ์์ผ๋ฉฐ ์ผ์์ ์ฌ๊ฐ์ง๋์ธ TDZ๊ฐ ์๊ธฐ๋ ๊ฒ์ ๋๋ค.
๐ ๋ธ๋ผ์ฐ์ ๋ ๋๋ง
Q. ๋ธ๋ผ์ฐ์ ๋ ๋๋ง '๋ฐฉ์'์ ๋ํด ์ค๋ช ํ์ธ์.
A. ๋ธ๋ผ์ฐ์ ๋ ํฌ๊ฒ 2๊ฐ์ง ๋ฐฉ์์ผ๋ก ๋ ๋๋ง ํฉ๋๋ค.
์ฒซ๋ฒ์งธ๋ Sever Side Rendering, ๋๋ฒ์งธ๋ Client Side Rendering ๋ฐฉ์ ์ ๋๋ค.
SSR์ ์๋ฒ ์ชฝ์์ ๋ ๋๋ง ์ค๋น๋ฅผ ๋ง์น ์ํ๋ก ํด๋ผ์ด์ธํธ์ ์ ๋ฌํ๋ ๋ฐฉ์์ผ๋ก, ์ด๊ธฐ ๋ก๋ฉ ์๋๊ฐ ๋น ๋ฅด์ง๋ง ์์ฒญ์๋ง๋ค ์๋ก๊ณ ์นจ ํด์ผํ๋ค๋ ๋จ์ ์ด ์์ต๋๋ค.
CSR์ ์๋ฒ๋ ์์ฒญ์ ๋ฐ์ผ๋ฉด ํด๋ผ์ด์ธํธ์๊ฒ HTML๊ณผ JS๋ฅผ ๋ณด๋ด์ฃผ๊ณ ํด๋ผ์ด์ธํธ๊ฐ ๋ ๋๋งํ๋ ๋ฐฉ์์ผ๋ก, ๋ณ๊ฒฝ๋ ๋ฐ์ดํฐ๋ง ๊ฐ์ ธ์ฌ ์ ์๊ณ ์๋ฒ์ ๋ถํ๋ฅผ ๊ฐ์์ํฌ ์ ์์ต๋๋ค. ํ์ง๋ง ๋ชจ๋ ํ์ผ์ด ๋ค์ด๋ก๋ ๋๊ณ ๋ ๋๋ง์ด ๋๋๊ธฐ ์ ๊น์ง ์ฌ์ฉ์๊ฐ ๋ณผ ์ ์๋ค๋ ๋จ์ ์ด ์์ต๋๋ค.
Q. ๋ธ๋ผ์ฐ์ ๋ ๋๋ง '๊ณผ์ '์ ๋ํด ์ค๋ช ํ์ธ์.
A. ์ฌ์ฉ์๊ฐ ๋ธ๋ผ์ฐ์ ๋ฅผ ํตํด ์น ์ฌ์ดํธ์ ์ ์ํ๋ฉด, ๋ธ๋ผ์ฐ์ ๋ ์๋ฒ๋ก๋ถํฐ HTML, CSS, JS ๊ฐ์ ์น์ฌ์ดํธ์ ํ์ํ ๋ฆฌ์์ค๋ฅผ ๋ค์ด ๋ฐ์ต๋๋ค.
๋ ๋๋ง ์์ง์ ์ ๋ฌ๋ฐ์ HTML ๋ฌธ์๋ฅผ ํ์ฑํด์ DOM Tree๋ฅผ ๊ตฌ์ถํ๊ณ , CSS ํ์ผ๊ณผ ํจ๊ป ํฌํจ๋ ์คํ์ผ ์์๋ฅผ ํ์ฑํด CSSOM Tree๋ฅผ ๊ตฌ์ถํฉ๋๋ค.
DOM Tree ์ CSSOM Tree๋ฅผ ๊ฒฐํฉํด Render Tree๋ฅผ ๊ตฌ์ถํ๊ณ , ๋ ์ด์์ ๊ณผ์ ์ ๊ฑฐ์ณ ๊ฐ ์์๋ฅผ ์ด๋์ ๋ฐฐ์นํ ์ง ๊ฒฐ์ ํฉ๋๋ค.
๋ ์ด์์ ๊ณผ์ ์ด ๋๋๋ฉด Render Tree๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์์๋ค์ ํ๋ฉด์ ๊ทธ๋ฆฌ๋ Paint ๊ณผ์ ์ ๊ฑฐ์นฉ๋๋ค.
Q. ๋ฆฌํ๋ก์ฐ์ ๋ฆฌํ์ธํธ์ ๋ํด ์ค๋ช ํ์ธ์.
A. ์น ์ธํฐ๋์ ์ผ๋ก ์ธํด ๋ ๋๋ง ๊ณผ์ ์ ๋ ์ด์์์ ๋ฐ๋ณตํด ์ํํ๋ ๊ฒ์ ๋ฆฌํ๋ก์ฐ, ํ์ธํธ ๊ณผ์ ์ ๋ฐ๋ณตํด ์ํํ๋ ๊ฒ์ ๋ฆฌํ์ธํธ๋ผ๊ณ ํฉ๋๋ค.
Q. ๋ฐ์ํ ์น์ ๋ฌด์์ด๊ณ ์ฅ๋จ์ ์ ๋ํด ์ค๋ช ํ์ธ์.
A. ๋ฐ์ํ ์น์ด๋ PC, ์ค๋งํธํฐ, ํ๋ธ๋ฆฟ ๋ฑ ์ ์ํ๋ ๋์คํ๋ ์ด์ ์ข ๋ฅ์ ๋ฐ๋ผ ํ๋ฉด์ ํฌ๊ธฐ๊ฐ ์๋์ผ๋ก ๋ณํ๋๋ก ๋ง๋ ํ๋์ ์น ์ฌ์ดํธ ์ ๋๋ค.
์ฅ์ ์ผ๋ก๋ ํ๋์ URL์ ๊ฐ์ง๊ณ ์์ด ๊ฒ์ ์์ง ์ต์ ํ์ ์ ๋ฆฌํ๋ฉฐ, ํ๋์ ์นํ์ด์ง๋ก ์ด์ํ๊ธฐ ๋๋ฌธ์ ์ ์ง๋ณด์๊ฐ ํธ๋ฆฌํ๋ค๋ ์ ์ด ์์ต๋๋ค.
๋จ์ ์ผ๋ก๋ ๋์์ธ์ ์์ ๋๊ฐ ๋จ์ด์ง๋ฉฐ 100% ๋ง์ถค ๋์์ธ์ด ์ด๋ ต๊ณ , ์ฝํ ์ธ ๊ฐ ๋ง๊ณ ๋ ์ด์์์ด ๋ณต์กํ ์๋ก ์ฝ๋๊ฐ ๋ณต์กํด์ง๋ค๋ ์ ์ด ์์ต๋๋ค.
Q. ์๋ฐ์คํฌ๋ฆฝํธ ์์ง์ ์ฝ ์คํ์ด ๋ฌด์์ธ์ง ์ค๋ช ํ ์ ์๋์?
A. ์ฝ ์คํ์ด๋ ์์ง์ด ๊ตฌ๋๋๋ฉด์ ์คํ ์ค์ธ ์ฝ๋๋ฅผ ์ถ์ ํ๋ ๊ณต๊ฐ์ผ๋ก, ํจ์์ ํธ์ถ์ ๊ธฐ๋กํ๋ ์คํ์ ๋๋ค.
ํจ์๊ฐ ์คํ๋๋ฉด ์ฝ ์คํ์ ์ถ๊ฐ๋๊ณ ์คํ์ด ๋๋๋ฉด ์คํ์์ ์ ๊ฑฐ๋ฉ๋๋ค.
๐ ๋ฒ๋ค๋ง๊ณผ ์นํฉ
Q. ๋ฒ๋ค๋ง์ ์ ํ์ํ๊ฐ์?
A. ๋ฒ๋ค๋ง์ ์น ํ์ด์ง๋ฅผ ๋ฐฐํฌํ๊ธฐ ์ํด ํ์ํ ํ์ผ๋ค์ ๋ฌถ๋ ๊ฒ ์ ๋๋ค.
๋ฒ๋ค๋ง ๊ณผ์ ์ ๊ฑฐ์น์ง ์์ผ๋ฉด ๋ค์ํ ์ํฉ์ด ์ผ์ด๋ ์ด๋ ค์์ ์ฒํ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ๋๊ฐ์ js ํ์ผ์์ ๊ฐ์ ๋ณ์๋ฅผ ์ฌ์ฉํ๊ณ ์๋ค๋ฉด ๋ณ์ ๊ฐ ์ถฉ๋์ด ์ผ์ด๋ ์ ์์ต๋๋ค. ํ์ผ ์ฌ์ด์ฆ๋ฅผ ์ค์ด๊ธฐ ์ํด ๊ณต๋ฐฑ์ ๋ชจ๋ ์ง์ ๋๋ฐ, ๊ฐ๋ ์ฑ์ด ๋๋ฌด ๋จ์ด์ ธ ์ฝ๋ฉํ๊ธฐ ํ๋ค์ด ์ง ์ ์์ต๋๋ค. ๋ฒ๋ค๋ง์ ์ด๋ฌํ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด์ค ๋ฟ๋ง ์๋๋ผ ์ฑ๋ฅ๊ณผ ๋ณด์์ ํฅ์์ํค๋ ๋ฑ ๋ค์ํ ๊ธฐ๋ฅ์ ํฌํจํฉ๋๋ค.
๋ํ์ ์ผ๋ก ์นํฉ์ด ์กด์ฌํ๋ฉฐ, ์นํฉ์ ๋ฐฐํฌํ๊ธฐ ์ ๋ฒ๋ค๋ง ํด์ฃผ๋ ๋ชจ๋ ๋ฒ๋ค๋ฌ ์ ๋๋ค.
๐ React
Q. Virtual DOM์ด ๋ฌด์์ด๊ณ , Virtual DOM์ด ์ด๋ค ๋ฉด์์ ์ข์๊ฐ์?
A. virtual DOM์ React์ ์๋ ๊ฐ์์ DOM ๊ฐ์ฒด๋ก, ์ค์ DOM์ ์ฌ๋ณธ ๊ฐ์ ๊ฐ๋ ์ ๋๋ค.
๋ฆฌ์กํธ๋ ์ค์ DOM์ ์ ๊ทผํด์ ์กฐ์ํ๋ ๋์ ๊ฐ์์ DOM ๊ฐ์ฒด์ ์ ๊ทผํด์ ๋ณํ ์ ๊ณผ ํ๋ฅผ ๋น๊ตํ๊ณ ๋ฐ๋ ๋ถ๋ถ๋ง ์ค์ DOM์ ์ ์ฉํฉ๋๋ค. ๋๋ฌธ์ ์ค์ DOM์ฒ๋ผ ๋ธ๋ผ์ฐ์ ํ๋ฉด์ ๊ทธ๋ฆฌ๋ ๊ฒ์ด ์๋๊ธฐ ๋๋ฌธ์ ์๋๊ฐ ํจ์ฌ ๋น ๋ฅด๊ณ , ๋น์ฉ๋ ์ ๊ฒ ๋ญ๋๋ค.
Q. Class Component์ Function Component์ ์ฐจ์ด์ ์ด ๋ฌด์์ธ๊ฐ์?
A. ์ ์ธ ๋ฐฉ์์ ์ฐจ์ด, ๊ธฐ๋ฅ์ ์ฐจ์ด๊ฐ ์์ต๋๋ค. ํด๋์ค ์ปดํฌ๋ํธ๋ class ํค์๋๊ฐ ๋ฐ๋์ ํ์ํ๋ฉฐ Component๋ก ์์๋ฐ์์ผ ํฉ๋๋ค. ๋ํ render() ๋ฉ์๋๊ฐ ๋ง๋์ ํ์ํฉ๋๋ค. ๋ฐ๋ฉด ํจ์ํ ์ปดํฌ๋ํธ๋ ์ผ๋ฐ ํจ์ ์ฒ์ ์ ์ธ์ด ๋งค์ฐ ๊ฐํธํฉ๋๋ค.
ํด๋์ค ์ปดํฌ๋ํธ๋ ๋ฉ๋ชจ๋ฆฌ ์์์ ํจ์ํ ์ปดํฌ๋ํธ๋ณด๋ค ๋ ์ฌ์ฉํฉ๋๋ค.
(๋ฐ์ ๋ธ๋ก๊ทธ๋ฅผ ์ฐธ๊ณ ํ๋๋ฐ ์ด๋ป๊ฒ ์ ๋ฆฌํด์ผ ์ ๋ต๋ณํ๋ ๊ฒ์ธ์ง ๋ชจ๋ฅด๊ฒ ๋ค..)
Q. React Hook์ ์ฌ์ฉ ๊ท์น์ ๋ํด ์ค๋ช ํ์ธ์.
A. ์ฒซ๋ฒ์งธ๋ก, ๋ฆฌ์กํธ ํ ์ ๋ฆฌ์กํธ ํจ์์ ์ต์์์์๋ง ํธ์ถํด์ผ ํฉ๋๋ค. ๋ฆฌ์กํธ๋ ํ ์ ํธ์ถ๋๋ ์์๋๋ก ์ ์ฅํด๋๊ธฐ ๋๋ฌธ์ ์กฐ๊ฑด๋ฌธ์ด๋ ๋ฐ๋ณต๋ฌธ ์์์ ํธ์ถํ๊ฒ ๋๋ฉด ํธ์ถ๋๋ ์์๋ฅผ ์ ์ฅํ๊ธฐ ์ด๋ ค์์ง๋๋ค.
๋๋ฒ์งธ๋ก, ๋ฆฌ์กํธ ํ ์ ๋ฆฌ์กํธ ํจ์ ๋ด์์๋ง ์ฌ์ฉ๋์ด์ผ ํฉ๋๋ค. ํ ์ ๋ฆฌ์กํธ์ ํจ์ ์ปดํฌ๋ํธ ๋ด์์ ์ฌ์ฉ๋๋๋ก ๋ง๋ค์ด์ง ๋ฉ์๋์ด๊ธฐ ๋๋ฌด์ ๊ทผ๋ณธ์ ์ผ๋ก ์ผ๋ฐ jsํจ์ ๋ด์์๋ ์ ์์ ์ผ๋ก ๋์๊ฐ์ง ์์ต๋๋ค.
๐ ์ด์์ฒด์
์ด ๋ถ๋ถ์ ๋ ์ค๋น๊ฐ ํ์ํ ๊ฒ ๊ฐ๋ค.
Q. Node.js๋ ์ฑ๊ธ ์ค๋ ๋์ธ๊ฐ์?
A. node.js ์์ฒด๋ ์ฑ๊ธ ์ค๋ ๋ ๋ฐฉ์์ด ์๋๋๋ค. ์๋ฐ์คํฌ๋ฆฝํธ๋ฅผ ์คํํ๋ ๋ถ๋ถ์์๋ง ์ฑ๊ธ ์ค๋ ๋๋ก ๊ตฌ์ฑ๋์ด์๊ณ , ์ด ๋์ ์์ ๋์์ฑ์ ์ด๋ฒคํธ ๋ฃจํ๋ฅผ ํตํด ๊ตฌํํ ์ ์์ต๋๋ค.
์ด๋ฒคํธ ๋ฃจํ๋ call stack์ด ๋ค ๋น์์ง๋ฉด callback queue์ ์กด์ฌํ๋ ํจ์๋ฅผ ํ๋์ฉ call stack์ผ๋ก ์ฎ๊ธฐ๋ ์ญํ ์ ํฉ๋๋ค.
Q. JavaScript๋ ์ฑ๊ธ ์ค๋ ๋์ ๋๋ค. ์ด๋ป๊ฒ ์ฑ๊ธ ์ค๋ ๋ ๋ฐฉ์์ผ๋ก ๋น๋๊ธฐ ํธ์ถ์ ํ ์ ์๋ ์ง์ ๋ํด ์ค๋ช ํ ์ ์๋์?
A. ์๋ฐ์คํฌ๋ฆฝํธ ๋ฐํ์์์๋ ๋น๋๊ธฐ๋ฅผ ์ง์ํ์ง ์์ง๋ง, ์๋ฐ์คํฌ๋ฆฝํธ ์์ง์ ๊ตฌ๋ํ๋ ๋ฐํ์ ํ๊ฒฝ(๋ธ๋ผ์ฐ์ , Node.js)์์ ๋น๋๊ธฐ ์์ ์ ์ง์ํฉ๋๋ค. ์๋ฐ์คํฌ๋ฆฝํธ๋ ์ฝ๋๋ฅผ ๊ทธ๋๋ก ์คํํ๊ธฐ๋ง ํ ๋ฟ, ๋ฐํ์ ํ๊ฒฝ์์ ์ด๋ฒคํธ๋ฅผ ์ค์ผ์คํด์ฃผ๊ณ ๋น๋๊ธฐ ์์ ์ ์ฒ๋ฆฌํฉ๋๋ค.
Q. Event Loop์ ๋ํด ์ค๋ช ํ ์ ์๋์?
A. JavaScript๋ ์ฑ๊ธ ์ค๋ ๋ ๋ฐฉ์์ผ๋ก ๋์๊ฐ์ง๋ง ์ค์ ์๋ฐ์คํฌ๋ฆฝํธ๊ฐ ๊ตฌ๋๋๋ ํ๊ฒฝ(๋ธ๋ผ์ฐ์ , Node.js๋ฑ)์์๋ ์ฃผ๋ก ์ฌ๋ฌ ๊ฐ์ ์ค๋ ๋๊ฐ ์ฌ์ฉ๋๊ธฐ ๋๋ฌธ์ ํ์ํ ์ฅ์น๊ฐ ์ด๋ฒคํธ ๋ฃจํ์ ๋๋ค.
JavaScript event loop๋ call stack์ด ๋น์ด์๋ ๊ฒฝ์ฐ, task queue์์ ๋๊ธฐํ๋ callback์ call stack์ผ๋ก ์ฎ๊ฒจ์ callback์ ์คํ์์ผ์ฃผ๋ ์ญํ ์ ํฉ๋๋ค.
Q. ๊ฐ๋น์ง ์ปฌ๋ ์ ์ด๋ ๋ฌด์์ด๋ฉฐ, ๊ฐ๋น์ง ์ปฌ๋ ์ ์ ๊ฐ์ง ์ธ์ด์๋ ๋ฌด์์ด ์๋์?
A. ๊ฐ๋น์ง ์ปฌ๋ ์ ์ ํ๋ก๊ทธ๋จ์์ ๋ ์ด์ ์ฌ์ฉํ์ง ์๋ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์๋์ผ๋ก ์ ๋ฆฌํ๋ ๊ฒ์ ๋๋ค. ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋น์์ฃผ์ง ์๊ฒ ๋๋ฉด ๋ฉ๋ชจ๋ฆฌ ๋์๊ฐ ๋ฐ์ํ๋ฉฐ, ์ด๋ก ์ธํด ์๋ ์ ํ, ๊ฐ์ ์ข ๋ฃ, ๋๋ฆฐ ์๋ต ์๋ ๋ฑ๊ณผ ๊ฐ์ ๋ฌธ์ ๊ฐ ๋ฐ์ํ ์ ์์ต๋๋ค.
๊ฐ๋น์ง ์ปฌ๋ ์ ๊ธฐ๋ฅ์ ๊ฐ์ง ์ธ์ด์๋ ์๋ฐ, C#, ์๋ฐ์คํฌ๋ฆฝํธ ๋ฑ์ด ์์ต๋๋ค.
๐ ์๋ฃ๊ตฌ์กฐ
Q. Stack๊ณผ Queue์ ์ฐจ์ด์ ์ ๋ฌด์์ธ๊ฐ์?
A. ์คํ์ top ํ ๊ณณ์์ ์ฝ์ , ์ญ์ ๊ฐ ์ด๋ฃจ์ด ์ง๋ฉฐ ํ์ ์ ์ถ๋ก ๊ฐ์ฅ ๋ง์ง๋ง์ ์ฝ์ ํ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋นจ๋ฆฌ ๋๊ฐ๋๋ค.
ํ๋ ์์ ๊ตฌ์ญ์ด ํ ๊ณณ์ธ ์คํ๊ณผ๋ ๋ฌ๋ฆฌ ํ์ชฝ ๋์์ ์ฝ์ , ๋ค๋ฅธ ์ชฝ ๋์์ ์ญ์ ๊ฐ ์ด๋ฃจ์ด์ง๋๋ค. ํ์ ์ ์ถ์ด ์๋ ์ ์ ์ ์ถ๋ก ๊ฐ์ฅ ๋จผ์ ์ฝ์ ๋ ์๋ฃ๊ฐ ๊ฐ์ฅ ๋นจ๋ฆฌ ๋๊ฐ๋๋ค.
Q. Tree์ Graph์ ์ฐจ์ด์ ์ ๋ฌด์์ธ๊ฐ์?
A. ๊ทธ๋ํ๋ ๋ฐฉํฅ์ด ์๋ ๊ทธ๋ํ์ ๋ฐฉํฅ์ด ์๋ ๊ทธ๋ํ๊ฐ ์กด์ฌํ๋ฉฐ ์ํ ํน์ ๋น์ํ ๊ตฌ์กฐ๋ฅผ ์ด๋ฃน๋๋ค. ๋ฐ๋ฉด ํธ๋ฆฌ๋ ๊ทธ๋ํ์ ํ ์ข ๋ฅ๋ก, ์ํ์ด ์กด์ฌํ์ง ์๋ ๋ฐฉํฅ๊ทธ๋ํ ์ ๋๋ค. ๋ํ ๊ทธ๋ํ๋ ๋ฃจํ ๊ฐ๋ ์ด ์์ผ๋ฉฐ ํธ๋ฆฌ๋ ํ๋์ ๋ฃจํธ ๋ ธ๋๋ฅผ ๊ฐ์ง๋๋ค. ๋๋ฌธ์ ํธ๋ฆฌ๋ ๊ณ์ธต์ ๊ตฌ์กฐ๋ฅผ ๊ฐ์ง๋ฉฐ ๋ถ๋ชจ-์์ ๊ด๊ณ๊ฐ ์กด์ฌํ์ง๋ง, ๊ทธ๋ํ๋ ์กด์ฌํ์ง ์์ต๋๋ค.
Q. ์ด์ง ํ์ ๋ฐฉ๋ฒ์ ๋ํด ์ค๋ช ํ ์ ์๋์?
A. ์ด์ง ํ์์ ๋ฐ์ดํฐ๊ฐ ์ ๋ ฌ๋์ด ์๋ ๋ฐฐ์ด์์ ํน์ ํ ๊ฐ์ ์ฐพ์๋ด๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ๋ฐฐ์ด์ ์ค๊ฐ์ ์๋ ์์์ ๊ฐ์ ์ ํํด์ ์ฐพ๊ณ ์ ํ๋ ๊ฐ๊ณผ ๋น๊ตํ๊ณ , ์ฐพ๊ณ ์ ํ๋ ๊ฐ์ด ํฌ๋ฉด ์ฐ์ธก ๋ฐ์ดํฐ๋ฅผ ๋์์ผ๋ก, ์์ผ๋ฉด ์ข์ธก ๋ฐ์ดํฐ๋ฅผ ๋์์ผ๋ก ๋ค์ ํ์ํฉ๋๋ค. ์ฐพ๊ณ ์ ํ๋ ๊ฐ์ ์ฐพ์ ๋๊น์ง ํด๋น ๊ณผ์ ์ ๋ฐ๋ณตํฉ๋๋ค.
๋งค๋ฒ ํ์ ๋์์ ์ ๋ฐ์ผ๋ก ์ค์ฌ๋๊ฐ๊ธฐ ๋๋ฌธ์ ๋ชจ๋ ๊ฐ์ ํ์ํด ๋น๊ตํ๋ ๊ฒ๋ณด๋ค ํจ์ฌ ์คํ ์๊ฐ์ด ๋น ๋ฅด๋ฉฐ, O(logN)์ ์๊ฐ๋ณต์ก๋๋ฅผ ๊ฐ์ต๋๋ค.
'CodeStates > learning contents' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
S4) Unit 11. [์๋ฃ๊ตฌ์กฐ/์๊ณ ๋ฆฌ์ฆ] Algorithm with Math & ์ ๊ทํํ์ (0) | 2023.04.06 |
---|---|
S4) Unit 11. [์๋ฃ๊ตฌ์กฐ/์๊ณ ๋ฆฌ์ฆ] Algorithm ์ ํ (0) | 2023.04.05 |
S4) Unit 11. [์๋ฃ๊ตฌ์กฐ/์๊ณ ๋ฆฌ์ฆ] ์๊ณ ๋ฆฌ์ฆ & ์๊ฐ ๋ณต์ก๋ & ๊ณต๊ฐ ๋ณต์ก๋ (0) | 2023.04.05 |
S4) Unit 10. [Deploy]Github Action & Proxy (0) | 2023.04.04 |
S4) Unit 10. [Deploy]๊ฐ๋ฐ ํ๋ก์ธ์ค (0) | 2023.04.03 |