๊ธ๋ฆฌ ์๋๋ฆฌ์ค ์์ฑ
K-ICS์์๋ ์์ฅ ์ํ ์ค ๊ธ๋ฆฌ ๋ณ๋์ ๋ฐ๋ฅธ ์์์ฐ ๊ฐ์น ๋ณ๋์ ์ธก์ ํ๊ธฐ ์ํด ๊ธ๋ฆฌ ์ํ์ ์ธก์ ํ๋ค. ์ด๋ ์ฌ์ฉํ๋ ๊ธ๋ฆฌ ์๋๋ฆฌ์ค๋ ๊ธ์ต๋น๊ตญ์ด ๊ณต์ยท๋ฐฐํฌํ ๋ชจํ๊ณผ ํ๋ผ๋ฏธํฐ์ ๋ฐ๋ผ ์ค์์์ ์ฐ์ถ๋๋ฉฐ, ๋ณดํ์ฌ๋ ๊ทธ ์๋๋ฆฌ์ค๋ฅผ ๋ฐ์ ์์ฐยท๋ถ์ฑ ํ๊ฐ์ ์ ์ฉํ๋ค.
๊ธ๋ฆฌ์ถฉ๊ฒฉ ์๋๋ฆฌ์ค ์ฐ์ถ์๋ IAIS ICS์ ๋์ผํ AFNS(๋ฌด์ฐจ์ต DNS) ๋ฐฉ๋ฒ๋ก ์ ์์น์ ์ผ๋ก ์ฑํํ๊ณ ์๋ค. AFNS์ ๊ตฌ์ฒด์ ์ธ ํ๋ผ๋ฏธํฐ(์์ธ๋ณ ๋ณ๋์ฑยท์๊ด, ํ๊ท ํ๊ท ์๋, ์บ๋ฆฌ๋ธ๋ ์ด์ ๊ธฐ๊ฐ ๋ฑ)๋ ๊ฐ๋ ๋น๊ตญยท์ฐ๊ตฌ์๋ฃ ์์ค์์๋ง ๊ฐ๋ต ๊ณต๊ฐ๋์ด ์์ผ๋ฉฐ, ์ค์ ์ฐ์ถ์ฉ ์์น๋ ๋ด๋ถ์ ์ผ๋ก ์ด์ฉ๋๋ค.
1. ๊ฐ์
๋ฌด์ํ์ด์์จ ๊ณก์ :
- โ ๋ง๊ธฐ๋ณ ๊ตญ๊ณ ์ฑ ์์ต๋ฅ ์ ๋ณ๋์ฑ์กฐ์ (VA)์ ๋ํด 20๋ ๊น์ง ๊ด์ฐฐํ๊ณ , ์ดํ๋ 60๋ ์์ ์ ์ฅ๊ธฐ์ ๋๊ธ๋ฆฌ๋ก ์๋ ดํ๋๋ก ๋ณด๊ฐยท์ธ์ฝํด ๋ฌด์ํ ํ ์ธ๋ฅ ์ปค๋ธ๋ฅผ ๋ง๋ ๋ค.
- โ ์ด ๊ณก์ ์ด ๋ณดํ๋ถ์ฑ ํ๊ฐ ํ ์ธ์จ์ ๊ธฐ์ค์ด ๋๊ณ , ๊ธ๋ฆฌ์ถฉ๊ฒฉ ์๋๋ฆฌ์ค๋ ์ด ๊ณก์ ์ ์ถฉ๊ฒฉ์ ๊ฐํ๋ ๋ฐฉ์์ผ๋ก ์ ์๋๋ค.
๊ธ๋ฆฌ๋ฆฌ์คํฌ ์๊ตฌ์๋ณธ:
- โ ๊ธฐ๋ณธ ๋ฌด์ํ๊ณก์ ์ 5๊ฐ ๊ธ๋ฆฌ์ถฉ๊ฒฉ ์๋๋ฆฌ์ค(์์น, ํ๋ฝ, ํํ, ๊ฒฝ์ฌ, ํ๊ท ํ๊ท)๋ฅผ ๊ฐ๊ฐ ์ ์ฉํด ํ๊ฐํ ์์ฐยท๋ถ์ฑ๋ก ์์์ฐ ๋ณ๋๋ถ์ ์ฐ์ถํ๊ณ , ์๋๋ฆฌ์ค๋ณ ์ํ์ก์ ๊ท์ ๋ ๋ฐฉ์์ผ๋ก ํฉ์ฐํด ๊ธ๋ฆฌ์ํ์ก์ ์ฐ์ถํ๋ค.
- โ ์ด๋ ์ถฉ๊ฒฉ ์๋๋ฆฌ์ค์ ์บ๋ฆฌ๋ธ๋ ์ด์ ์ 99.5% ์์ค 1๋ ๋ณด์ ๊ธฐ๊ฐ VaR๋ฅผ ๋ชฉํ๋ก ํ๋ ICS ํ์ค๊ณผ ์ ์ฌํ๊ฒ ์ฐ์ถํ๋ค.
2. AFNS ๋ชจํ ๊ตฌ์กฐ
2-1. ๊ธ๋ฆฌ ๊ณก์ ์์ง์์ ์ค๋ช ํ๋ ๋ชจํ
๊ธ๋ฆฌ ๊ณก์ ์ ์์ฅ ์ํฉ์ ๋ฐ๋ผ ๋์์์ด ๋ณํ๋ค. ์ด ๋ณํ๋ฅผ ์์ธกํ๊ณ ์ํ์ ์ธก์ ํ๋ ค๋ฉด, ๋จ์ํ โ๊ธ๋ฆฌ๊ฐ ์ค๋ฅด๊ณ ๋ด๋ฆฐ๋คโ๊ฐ ์๋๋ผ โ๊ณก์ ์ ํํ๊ฐ ์ด๋ป๊ฒ ๋ฐ๋๋๊ฐโ๋ฅผ ์ค๋ช ํด์ผ ํ๋ค. ์๋ฅผ๋ค์ด ํตํ์ ์ฑ ์ด ๋ฐ๋๋ฉด ์ฅ๋จ๊ธฐ ๊ธ๋ฆฌ์ ์์ค ์์ฒด๊ฐ ์ค๋ฅด๊ฑฐ๋ ๋ด๋ฆฌ๋ ์์ผ๋ก ์ ์ฒด์ ์ผ๋ก ํํ ์ด๋ํ๋ค. ์์ฅ์ ๊ฒฝ๊ธฐ ๊ธฐ๋๊ฐ ๋ฐ๋๋ฉด ์ฅ๋จ๊ธฐ ๊ธ๋ฆฌ ์ฐจ์ด ๋ณํ๊ฐ ๋ฐ์ํด ๊ณก์ ์ด ๊ฐํ๋ผ์ง๊ฑฐ๋ ํํํด์ง๋ค. ์์ฅ ๋ถํ์ค์ฑ์ด ์ปค์ง๋ฉด ํน์ ๋ง๊ธฐ ๊ตฌ๊ฐ์ด ๋น์ ์์ ์ผ๋ก ๋ณ๋ํ๋ค. ์ด๋ฐ ๋ค์ํ ํํ ๋ณํ๋ฅผ ํจ์จ์ ์ผ๋ก ์ค๋ช ํ๊ธฐ ์ํด, AFNS๋ ๊ธ๋ฆฌ ๊ณก์ ์ ์ธ ๊ฐ์ง ํต์ฌ ์์ธ(Level, Slope, Curvature)์ผ๋ก ๋ถํดํ๋ค.
ํน์ ์์ ์์ ๋ง๊ธฐ ์ ๊ธ๋ฆฌ๋ AFNS๋ชจํ์์ ๋ค์๊ณผ ๊ฐ์ด ํํ๋๋ค
์ด ๊ตฌ์กฐ๋ ๋ง๊ธฐ๋ณ ๊ธ๋ฆฌ ์ปค๋ธ๋ฅผ ๋จ 3๊ฐ์ ์์ธ์ผ๋ก ์ค๋ช ํ๋ฉด์๋, ์ค์ ๊ธ๋ฆฌ ๊ณก์ ์ ํํ๋ฅผ ๋งค์ฐ ์ ํํ๊ฒ ์ฌํํ ์ ์๋ค.
2-2. ์์ธ์ ์๊ณ์ด ๋ชจํํ : ์์ธ ๊ณผ์
AFNS ๋ชจํ์์ ๊ธ๋ฆฌ ๊ณก์ ์ ๊ตฌ์ฑํ๋ ์ธ ๊ฐ์ง ์์ธ(Level, Slope, Curvature)์ ์๊ฐ์ ๋ฐ๋ผ ๋ณํ๋ค. ๋ฐ๋ผ์ ๊ธ๋ฆฌ ๊ณก์ ์ ๋ฏธ๋ ์์ง์์ ์์ธกํ๋ ค๋ฉด, ์ด ์์ธ๋ค์ด ์๊ฐ์ ๋ฐ๋ผ ์ด๋ป๊ฒ ๋ณํ๋์ง๋ฅผ ๋ชจํํํด์ผ ํ๋ค. ์ด ๋ณํ๋ฅผ ์ํ์ ์ผ๋ก ํํํ ๊ฒ์ด ์์ธ ๊ณผ์ ์ด๋ค. AFNS๋ ์ด๋ฅผ ํ๊ท ํ๊ทํ ํ๋ฅ ๊ณผ์ ์ผ๋ก ํํํ๋ค.
ํ๊ท ํ๊ทํ ํ๋ฅ ๊ณผ์ ์ค์์๋ ์ธ ์์ธ์ด ๋ ๋ฆฝ์ ์ด์ง ์์ ํน์ฑ์ ๊ฐ์ง๋ฏ๋ก, ๋ค๋ณ๋ Ornstein-Uhlenbeck ๊ณผ์ ์ ์ ์ฉํจ
2-3. ๋ฌด์ฐจ์ต ์ ์ฝ์กฐ๊ฑด๊ณผ ์ธก๋๋ณํ
AFNS๊ฐ ์ผ๋ฐ DNS์ ๋ค๋ฅธ ํต์ฌ์ ๋ฌด์ฐจ์ต ์กฐ๊ฑด์ ๋ง์กฑ์ํจ๋ค๋ ์ ์ด๋ค. ์ฑ๊ถ์์ฅ์์ ์ฐจ์ต๊ฑฐ๋ ๊ธฐํ๊ฐ ์์ด์ผ ํ๋ค๋ ์์น์ผ๋ก, ์์ธ๋ค์ ์์ง์๊ณผ ์์ฅ์์ ์๊ตฌํ๋ ์ํ ํ๋ฆฌ๋ฏธ์ ๊ฐ์ ์ผ๊ด๋ ๊ด๊ณ๊ฐ ์ ์ง๋๋๋ก ์ ์ฝ์ ๊ฑด๋ค. ์ด๋ฅผ ํตํด ๋ชจํ์ด ๋ง๋ค์ด๋ด๋ ๊ธ๋ฆฌ ๊ณก์ ์ด ์ค์ ์์ฅ์์ ๊ด์ฐฐ ๊ฐ๋ฅํ ํฉ๋ฆฌ์ ์ธ ํํ๋ฅผ ์ ์งํ๊ฒ ๋๋ค.
AFNS์์ ์ธก๋ ๋ณํ์ด ํ์ํ ์ด์
AFNS ๋ชจํ์ ๋จ์ํ ๊ณผ๊ฑฐ ๊ธ๋ฆฌ ๋ฐ์ดํฐ๋ฅผ ํต๊ณ์ ์ผ๋ก ๋ถ์ํ๋ ์๊ณ์ด ๋ชจํ์ด ์๋๋ค. ๊ณผ๊ฑฐ ๋ฐ์ดํฐ๋ก๋ถํฐ ๊ธ๋ฆฌ์ ์์ง์์ ํ์ตํ๋ฉด์๋, ๋์์ ํ์ฌ ์์ฅ์์ ๊ด์ธก๋๋ ์ฑ๊ถ ๊ฐ๊ฒฉ๊ณผ ์์ต๋ฅ ๊ณก์ ์ ์ ํํ ์ฌํํด์ผ ํ๋ค. ์ด ๋ ๊ฐ์ง ์๊ตฌ์ฌํญ์ ๋์์ ๋ง์กฑ์ํค๊ธฐ ์ํด์๋ ๋ ๊ฐ์ง ํ๋ฅ ์ธก๋(probability measure) ๊ฐ์ ๋ณํ์ด ํ์์ ์ด๋ค.
๊ณผ๊ฑฐ ๋ฐ์ดํฐ๋ก ์ถ์ ํ ๊ธ๋ฆฌ์ ํ๊ท ์ ์์ง์(P-์ธก๋์ drift)๊ณผ ํ์ฌ ์์ฅ ๊ฐ๊ฒฉ์ ๋ด์ฌ๋ ๊ธฐ๋(Q-์ธก๋์ drift)๋ ์ผ์นํ์ง ์๋๋ค. ๊ทธ ์ฐจ์ด๊ฐ ๋ฐ๋ก ์ํ ํ๋ฆฌ๋ฏธ์(risk premium)์ด๋ค. ํฌ์์๋ค์ ๊ธ๋ฆฌ ๋ณ๋์ ๋ถํ์ค์ฑ์ ์ซ์ดํ๋ฏ๋ก, ์ฅ๊ธฐ์ฑ๊ถ์ ํฌ์ํ ๋ ์ถ๊ฐ์ ์ธ ๋ณด์์ ์๊ตฌํ๋ค. ๋ฐ๋ผ์ ์์ฅ์์ ๊ด์ธก๋๋ ์ฅ๊ธฐ๊ธ๋ฆฌ๋ ํต๊ณ์ ๊ธฐ๋์น๋ณด๋ค ๋๊ฒ ํ์ฑ๋๋ค.
๋ง์ฝ P-์ธก๋๋ก ์ถ์ ํ ํ๋ผ๋ฏธํฐ๋ง์ผ๋ก ์ฑ๊ถ ๊ฐ๊ฒฉ์ ๊ณ์ฐํ๋ฉด, ์ค์ ์์ฅ ๊ฐ๊ฒฉ๊ณผ ๋ง์ง ์๋๋ค. ๋ฐ๋๋ก Q-์ธก๋๋ง ์ฌ์ฉํ๋ฉด ํ์ฌ ๊ฐ๊ฒฉ์ ๋ง์ถ ์ ์์ง๋ง, ๊ธ๋ฆฌ์ ์ญ์ฌ์ ๋ณ๋ ํจํด๊ณผ ๋๋จ์ด์ง ์๋๋ฆฌ์ค๊ฐ ์์ฑ๋๋ค. AFNS๋ ์ด ๋ ์ธ๊ณ๋ฅผ ์ฐ๊ฒฐํ์ฌ, ์ญ์ฌ์ ์ผ๋ก ํฉ๋ฆฌ์ ์ด๋ฉด์๋ ํ์ฌ ์์ฅ ๊ฐ๊ฒฉ๊ณผ ์ผ๊ด๋ ๊ธ๋ฆฌ ์๋๋ฆฌ์ค๋ฅผ ๋ง๋ค์ด๋ผ ์ ์๋ค.
์ธก๋ ๋ณํ์ ๋ฉ์ปค๋์ฆ: ฮป(์์ฅ ์ํ ๊ฐ๊ฒฉ)
๋ ์ธก๋๋ฅผ ์ฐ๊ฒฐํ๋ ํต์ฌ ๊ฐ๋ ์ด **ฮป(market price of risk)**๋ค. ์ด๋ โ๊ฐ ์์ธ์ ๋ถํ์ค์ฑ์ ๋ํด ์์ฅ์ด ์๊ตฌํ๋ ๋ณด์์ ํฌ๊ธฐโ๋ฅผ ์ ๋ํํ ๊ฒ์ด๋ค.
P-์ธก๋์์ ์์ธ ๊ณผ์ ์ ๋ค์๊ณผ ๊ฐ์ด ํํ๋๋ค:
์ด๋ฅผ Q-์ธก๋๋ก ๋ณํํ๋ฉด, Girsanov ์ ๋ฆฌ์ ์ํด ๋ธ๋ผ์ด ์ด๋์ drift๊ฐ ์ถ๊ฐ๋๋ค:
์ด๋ฅผ ์๋ ์์ ๋์ ํ๋ฉด ์์ธ ๊ณผ์ ์ drift๊ฐ ์กฐ์ ๋๋ค:
AFNS์์๋ ๋ณดํต ฮป๋ฅผ ๋ค์๊ณผ ๊ฐ์ affine ํํ๋ก ๊ฐ์ ํ๋ค:
์ฌ๊ธฐ์ ฮปโ๋ ๊ตฌ์กฐ์ ์ํ ํํผ ์์ค์, ฮปโ์ ๊ธ๋ฆฌ ์์ค์ด๋ ๊ธฐ์ธ๊ธฐ์ ๋ฐ๋ผ ์ํ ์ธ์์ด ์ด๋ป๊ฒ ๋ณํ๋์ง๋ฅผ ๋ํ๋ธ๋ค. ์ด affine ๊ตฌ์กฐ ๋๋ถ์ ๋ชจํ์ ์ํ์ tractability๊ฐ ์ ์ง๋๋ฉด์๋ ๋ฌด์ฐจ์ต ์กฐ๊ฑด์ ๋ง์กฑ์ํฌ ์ ์๋ค.
K-ICS ์๋๋ฆฌ์ค ์์ฑ์์์ ํจ์
K-ICS์ ๊ธ๋ฆฌ์ถฉ๊ฒฉ ์๋๋ฆฌ์ค๋ P-์ธก๋ ๊ธฐ๋ฐ์ผ๋ก ์์ฑ๋๋ค. ๊ณผ๊ฑฐ ๋ฐ์ดํฐ์์ ๊ด์ฐฐ๋ ๊ธ๋ฆฌ ์์ธ์ ๋ณ๋์ฑ๊ณผ ์๊ด๊ด๊ณ๋ฅผ ๋ฐํ์ผ๋ก ํต๊ณ์ ์ผ๋ก ๊ทน๋จ์ ์ธ ๊ฒฝ๋ก(99.5% ๋ถ์)๋ฅผ ์ฐ์ถํ๋ ๊ฒ์ด๋ค. ์ด๋ โ์ญ์ฌ์ ์ผ๋ก ๋๋ฌผ๊ฒ ๋ฐ์ํ๋ ๊ธ๋ฆฌ ๋ณ๋ ํจํด์ด ์ฌํ๋๋ค๋ฉดโ์ด๋ผ๋ ์๋๋ฆฌ์ค๋ค.
ํ์ง๋ง ์ด๋ ๊ฒ ์์ฑ๋ ์๋๋ฆฌ์ค๋ฅผ ์์ฐยท๋ถ์ฑ ํ๊ฐ์ ์ ์ฉํ ๋๋, ๊ฐ ์๋๋ฆฌ์ค ํ์์์ ๊ธ๋ฆฌ ๊ณก์ ์ด ๋ฌด์ฐจ์ต ์กฐ๊ฑด์ ๋ง์กฑํด์ผ ํ๋ค. ๊ทธ๋์ผ ์ฑ๊ถ, ์ค์ ๋ฑ ๊ธ๋ฆฌ ์ฐ๊ณ ์์ฐ์ ๊ฐ๊ฒฉ์ ์ผ๊ด๋๊ฒ ํ๊ฐํ ์ ์๋ค. ๋ฐ๋ผ์ AFNS๋ P-์ธก๋์์ ๊ทน๋จ ์๋๋ฆฌ์ค๋ฅผ ์์ฑํ๋, ๊ฐ ์๋๋ฆฌ์ค์ ๊ธ๋ฆฌ ๊ณก์ ์ Q-์ธก๋์ ์ ํฉ์ฑ์ ์ ์งํ๋๋ก ์ค๊ณ๋๋ค.
๊ฒฐ๊ตญ AFNS์ ์ธก๋ ๋ณํ์ โํต๊ณ์ ์ผ๋ก ์๋ฏธ ์๋ ๋ฆฌ์คํฌ ์๋๋ฆฌ์คโ์ โ์์ฅ ๊ฐ๊ฒฉ๊ณผ ์ผ๊ด๋ ํ๊ฐ ์ฒด๊ณโ๋ผ๋ ๋ ๋ง๋ฆฌ ํ ๋ผ๋ฅผ ๋์์ ์ก๊ธฐ ์ํ ํ์์ ์ฅ์น๋ค. ์ด๋ฅผ ํตํด K-ICS๋ ๊ณผ๊ฑฐ ๊ฒฝํ์ ๊ธฐ๋ฐํ๋ฉด์๋ ํ์ฌ ์์ฅ ํ๊ฒฝ์ ์ ํํ ๋ฐ์ํ๋ ๊ธ๋ฆฌ ์ํ ์ธก์ ์ฒด๊ณ๋ฅผ ๊ตฌ์ถํ ์ ์๋ค.
3. ์บ๋ฆฌ๋ธ๋ ์ด์
๊ณผ๊ฑฐ ๊ธ๋ฆฌ ๋ฐ์ดํฐ๋ฅผ ํตํด ๋ชจํ์ ํ๋ผ๋ฏธํฐ๋ฅผ ์ถ์ ํ๋ค.
4. ๊ธ๋ฆฌ์ถฉ๊ฒฉ ์๋๋ฆฌ์ค
AFNS ๋ชจํ์ ์ด์ฉํด ์ถ์ ํ ๊ธ๋ฆฌ ๋ชจํ์ ๊ณผ๊ฑฐ ๊ธ๋ฆฌ ๊ณก์ ์ ํํ ๋ณํ๋ฅผ ๊ฐ์ฅ ์ ์ค๋ช ํ๋ ์์ธ ๊ตฌ์กฐ๋ฅผ ๊ฐ์ถ๊ณ , ์ด ์์ธ๋ค์ ๋ฏธ๋ ๋ณ๋ ํน์ฑ์ ํ๋ฅ ์ ์ผ๋ก ํํํ ์ ์์ด ๊ทน๋จ์ ์๋๋ฆฌ์ค(99.5% ์ถฉ๊ฒฉ)๋ฅผ ์์ฑํ ์ ์๋ ๊ธฐ๋ฐ์ด ๋๋ค.
K-ICS์ 5๊ฐ ์๋๋ฆฌ์ค๋ ICS์ ๋ง์ฐฌ๊ฐ์ง๋ก โ์์ค/๊ธฐ์ธ๊ธฐ/ํ๊ท ํ๊ทโ ์์ธ์ ๊ฐ๊ฐ 1๋ 99.5% ์์ค์ ํต๊ณ์ ์ถฉ๊ฒฉ์ ๊ฐํด ์ป๋๋ค. DNS ์ฐ๊ตฌ์๋ฃ์์๋ ํ๊ท ํ๊ท, ์์ค์์นยทํ๋ฝ, ๋นํ๋ฆผ(๊ฒฝ์ฌ) ์์นยทํ๋ฝ์ 5๊ฐ์ง ์๋๋ฆฌ์ค๊ฐ ์์๋ก ์ ์๋์ด ์๊ณ , K-ICS๋ ์ ์ฌํ ๊ตฌ์กฐ๋ฅผ ์ฑํํ๋ค.
๊ธฐ๋ณธ ์์ด๋์ด
- ์์ธ ๋ฒกํฐ๋ฅผ ๋ผ ํ ๋, 1๋ ํ ๋ถํฌ๋ ๋ก ๊ทผ์ฌ๋๋ค.
- ์ ๊ณ ์ ๊ฐยท๊ณ ์ ๋ฒกํฐ ๋๋ ์ฃผ์ฑ๋ถ์ ์ด์ฉํด โ์์ ์์ค์ถฉ๊ฒฉโ, โ์์ ๊ธฐ์ธ๊ธฐ์ถฉ๊ฒฉโ ๋ฑ ๋ฐฉํฅ์ ์ ์ํ๊ณ , ๊ฐ ๋ฐฉํฅ์ผ๋ก 99.5% ๋ถ์์ ํด๋นํ๋ ํฌ๊ธฐ์ ์ถฉ๊ฒฉ์ ์ค๋ค.
- ์์ค์์น์ถฉ๊ฒฉ:
- ์์คํ๊ฐ์ถฉ๊ฒฉ:
- ๊ฒฝ์ฌ์ถฉ๊ฒฉ: slope ๊ตฌ์ฑ์์ธ์ ์ค์ฌ์ผ๋ก ํ ์ฃผ์ฑ๋ถ ๋ฐฉํฅ ์ฌ์ฉ ๋ฑ
์์ค์์ธ ์ถฉ๊ฒฉ:
- ์ ์ฒด ๋ง๊ธฐ์์ ๋น์ทํ bp ๊ท๋ชจ๋ก ์ด๋ํ๋ โํํ ์ด๋โ์ ๊ฐ๊น์ด ์ถฉ๊ฒฉ์, AFNS ์์ค์์ธ์ ๋ํ ์ยทํ๋ฐฉ 99.5% ์ถฉ๊ฒฉ์ผ๋ก ๊ตฌํํ๋ค.
- ์ค์ ๋ก๋ ์ฅ๋จ๊ธฐ ๋ณ๋์ฑ ์ฐจ์ด, ์ฅ๊ธฐ์ ๋๊ธ๋ฆฌ ๊ณ ์ ์ ์ฝ ๋ฑ์ ๋ฐ์ํ์ฌ ์ฅ๊ธฐ๋จ์ ์ ํ๋ ์ถฉ๊ฒฉ, ์ค๋จ๊ธฐ๋ ๋ ํฐ ์ถฉ๊ฒฉ ๋ฑ ๋นํํ ๊ตฌ์กฐ๋ฅผ ํ์ฉํ๋ค.
ํฌ๊ธฐ ๊ฒฐ์ :
- ๊ณผ๊ฑฐ ์์ค์์ธ ๋ณ๋์ฑ๊ณผ tail ๋ถํฌ์ ๊ทผ๊ฑฐํด ์ยทํ๋ฐฉ ์ถฉ๊ฒฉ bp๋ฅผ ์ฐ์ ํ๋, ํ๋ฝ ์ ์ถฉ๊ฒฉ์ ์ ๋ก ํํ(๋๋ ์ฝ๊ฐ์ ์(-)๊ธ๋ฆฌ ํ์ฉ ๋ฒ์)์ ๊ณ ๋ คํด ์ ํํ๋ค.