[Algorithm] ์ฐ์ต๋ฌธ์ - ๊ฒฝ์ฐ์ ์ ๊ตฌํ๊ธฐ
๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ๋ฅผ ํตํด ์กฐํฉ๊ณผ ์์ด ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํด๋ณด์
๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ๋ฅผ ํตํด ์กฐํฉ๊ณผ ์์ด ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํด๋ณด์
๊ฐ์ ์ค๋ณต ํ์๋ฅผ ๊ตฌํ๋ฉด์ ๋ฐฐ์ด๊ณผ ๊ฐ์ฒด ๋ค๋ฃจ๋ ๋ฒ์ ์กฐ๊ธ ๋ ๊ณต๋ถํ ์ ์์๋ ๋ฌธ์
์๋ฐ์คํฌ๋ฆฝํธ๋ก ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๊ตฌํด๋ณด์
๋ฐฐ์ด์ ์์ฑํ๊ณ ์์๋ฅผ ์ถ๊ฐ, ์ญ์ ํ๋ ๋ฐฉ๋ฒ๋ค์ ์ ๋ฆฌํด๋ณด์
์๊ณ ๋ฆฌ์ฆ์ ํจ์จ์ฑ์ ๋น๊ตํ๊ธฐ ์ํด Big-O ํ๊ธฐ๋ฒ์ ํ์ฉํ๋ค.
๊ทธ๋ฅ ์ฝ๋ฉํ ์คํธ์ฉ?? ์๊ณ ๋ฆฌ์ฆ๊ณผ ๋ฐ์ดํฐ๊ตฌ์กฐ ๊ณต๋ถ๊ฐ ํ์ํ ์ด์
ํด์ฌ ํ ์๋ก์ด ์ฌ์ ์ ์์ํ๋ ๋์ ์์ ๋ค์ง
๋ฆฌ์กํธ ๊ธฐ์ด ๋ด์ฉ์ ๊ธฐ๋กํ๋ฉฐ ๋ณต์ตํ์. ์์ ์ปดํฌ๋ํธ์ ๋ฐ์ดํฐ๋ฅผ ๋ณด๋ด์ฃผ๋ props
๋ฆฌ์กํธ ๊ธฐ์ด ๋ด์ฉ์ ๊ธฐ๋กํ๋ฉฐ ๋ณต์ตํ์. ๋ฐ์ดํฐ๋ฅผ ๋ด๊ณ ์ฒ๋ฆฌํ๋ useState
utterances๋ก ๋ธ๋ก๊ทธ์ ๋๊ธ ๊ธฐ๋ฅ์ ์ถ๊ฐํด๋ณด์ (minimal-mistakesํ ๋ง)