์ด๊ฑฐ ํค๋ฉด ๋ถ๋ช
ํ๋ก๊ทธ๋จ ์๋๋ ๋นจ๋ผ์ง๋๋ฐ
์ด๊ฒ ์ต์ ํ ๋๋ ์กฐ๊ฑด๊ณผ ์๋ฆฌ๋ฅผ ๋ชจ๋ฅด๊ฒ ์
์ด์ฉ๋๋ ์ฝ๋ ๋ฉ์ด๋ฆฌ๋ฅผ Extractํด์ ํจ์ํํ๋๊น ์ต์ 2๋ฐฐ๊ฐ๋ ๋ ๋นจ๋ผ์ง๋ ๊ฒฝ์ฐ๋ ์๊ณ
์ด์ฉ๋๋ ๊ทธ๋ฅ ๋ก์ปฌ๋ณ์์ ๊ฐ์ ํ ๋นํ๋๋ฑ์ ๋งค์ฐ ๋จ์ํ๊ณ ์ฌ์ํ ์ฝ๋ ํ์ค ์๋๊ฑธ ๋นผ๋๊น
์คํ๋ คย ์๋๊ฐ 2๋ฐฐ๊ฐ๋ ๋๋ ค์ง๋ ๊ฒฝ์ฐ๋์๊ณ ์์๊ฐ ์์ด์
์ปดํ์ผ๋ฌ๋ง๋ค ๋ค๋ฅด๊ณ ... ํ๊ฒCPU ์ํคํ ์ฒ๋ฐ๋ผ์ ๋์ถฉ ๋ณ๋ ฌ๋ก ์ฒ๋ฆฌํ๊ธฐ ๊ด์ฐฎ์๊ฒ๋ค ๋ช ๋ น์ด ์์๋ฅผ ๋ฐ๊พธ๊ฑฐ๋, A->B->C->D๋ก ๊ฐ๋ ์ฝ๋ A->D๋ก ๋ฐ๋ก ๊ฐ ์ ์์ผ๋ฉด ์ค์ฌ์ฃผ๊ฑฐ๋ ๊ทธ๋ฐ๊ฒ๋ค ๋ฉํฐ์ค๋ ๋ฉ๊น์ง ๊ฐ๋ฉด ๋ช ๋ น์ด ์์ ๋ฐ๊พธ๋๊ฑฐ๋๋ฌธ์ ๋ฒ๊ทธํฐ์ง ์ ์์ด์ ๋ฉ๋ชจ๋ฆฌ๋ฐฐ๋ฆฌ์ด ๊ฐ๋ ๊ฐ์๊ฒ๋ ์์์ผํ๊ณ .. ๊ทธ๊ฑฐ ์ ํํ ์ดํดํ๊ณ ํ๋ฐํ๋ ํ๋จธ๋ฉด S๊ธ์ด์ง ๋ณดํต์ "์ด์ ๋ ๋นํจ์จ์ ์ธ ๋ถ๋ถ์ ์์์ ์ต์ ํ ํด์ฃผ๊ฒ ์ง" ์ ๋๋ก ๋๋ฃจ๋ญ์คํ๊ฒ ์ดํดํ๊ณ ๊ฐ. ๋๋ ๊ทธ๋ ๊ณ
๊ธ์ฟ ๋ง