[DS&AL] ๊น์ด ์ฐ์ ํ์ (DFS, Depth-First Search) ์ ๋ฆฌ
์๊ณ ๋ฆฌ์ฆ์ ๊ทธ๋ํ ํ์ ๋ฌธ์ ์ค ์์ฃผ ์ถ์ ๋๋ ์ ํ ์ค ํ๋์ธ, DFS์ ๋ํ ์ ๋ฆฌ์ ๋๋ค.
์๊ณ ๋ฆฌ์ฆ์ ๊ทธ๋ํ ํ์ ๋ฌธ์ ์ค ์์ฃผ ์ถ์ ๋๋ ์ ํ ์ค ํ๋์ธ, DFS์ ๋ํ ์ ๋ฆฌ์ ๋๋ค.
๋ฐฑ์ค ์ฝ๋ฉํ ์คํธ ๋ฌธ์ ์ธ 21736, ํ๋ด๊ธฐ๋ ์น๊ตฌ๊ฐ ํ์ํด๋ํ ์ ๋ง๋๋ก ๋ฌธ์ ํ์ด์ ๋๋ค.
์๊ณ ๋ฆฌ์ฆ์ ๊ทธ๋ํ ํ์ ๋ฌธ์ ์ค ์์ฃผ ์ถ์ ๋๋ ์ ํ ์ค ํ๋์ธ, BFS์ ๋ํ ์ ๋ฆฌ์ ๋๋ค.
LLM-SRec ๋ ผ๋ฌธ์ ์ ์ํ๋ Lost in Sequence ๋ ผ๋ฌธ์ ๋ํ ๋ฆฌ๋ทฐ์ ๋๋ค.
๋ฐฑ์ค ์ฝ๋ฉํ ์คํธ ๋ฌธ์ ์ธ 14493, ๊ณผ์ผ๋ ธ๋ฆฌ์ ๋ํ ์ ๋ง๋๋ก ๋ฌธ์ ํ์ด์ ๋๋ค.