[์๊ณ ๋ฆฌ์ฆ ๋ณด์ถฉ] ์คํ ํ๋ ์(Stack Frame)
ยท
Algorithm/๋ณด์ถฉ
๐ ์คํ ํ๋ ์(Stack Frame) ๋ฉ๋ชจ๋ฆฌ ์คํ(Stack) ์์ญ์ ํจ์์ ํธ์ถ๊ณผ ๊ด๊ณ๋๋ ์ง์ญ๋ณ์์ ๋งค๊ฐ๋ณ์, ๋ฐํ ์ฃผ์ ๊ฐ์ด ์ ์ฅ๋๋ ์์ญ์ด๋ค. ์คํ ์์ญ์ ํจ์์ ํธ์ถ๊ณผ ํจ๊ป ํ ๋น๋๋ฉฐ, ํจ์์ ํธ์ถ์ด ์๋ฃ๋๋ฉด ์๋ฉธํ๋ค. ํจ์๊ฐ ํธ์ถ๋๋ฉด ์คํ์๋ ํจ์์ ๋งค๊ฐ๋ณ์, ํธ์ถ์ด ๋๋ ๋ค ๋์๊ฐ ๋ฐํ ์ฃผ์ ๊ฐ, ํจ์์์ ์ ์ธ๋ ์ง์ญ๋ณ์ ๋ฑ์ด ์ ์ฅ๋๋ค. ๊ทธ๋์ ์คํ ํ๋ ์์ด ๋ญ๋ฐโโ ์ด๋ ๊ฒ ์คํ ์์ญ์ ์ฐจ๋ก๋๋ก ์ ์ฅ๋๋ ํจ์์ ํธ์ถ ์ ๋ณด๋ฅผ ์คํ ํ๋ ์์ด๋ผ๊ณ ํ๋ค. ์ด๋ฌํ ์คํ ํ๋ ์ ๋๋ถ์ ํจ์์ ํธ์ถ์ด ๋ชจ๋ ๋๋๋ค์ ํด๋น ํจ์๊ฐ ํธ์ถ๋๊ธฐ ์ด์ ์ํ๋ก ๋๋์๊ฐ ์ ์๋ค. ์คํ ํ๋ ์(Stack Frame) ๋์ ๋ฐฉ์ ex) ์ฌ๊ทํจ์ function solution(n) { function DFS(L) { i..