๋ฌธ์
https://www.acmicpc.net/problem/1740
ํ์ด ๊ณผ์
์ด ๋ฌธ์ ๋ฅผ ํ๊ธฐ์ ๋นํธ ๋ง์คํน์ด๋ผ๋ ๊ฐ๋ ์ ์ ๋๋ก ์์ง ๋ชปํ ์ํ๋ก ์ ๊ทผํ๋ค. ์ฒ์์๋ ์ํ์ ์ผ๋ก ์ ๊ทผํ์๋ค.
\(3^0 = 1\)\(3^1 = 3\)\(3^2=9\)\(3^3=27\) \(...\)
3์ ๊ฑฐ๋ญ์ ๊ณฑ์ ์์๊ฐ์ด ์ค์ค์ด ์ด์ด์ง๋ค. ์ฌ๊ธฐ์ ๊ฑฐ๋ญ์ ๊ณฑ ํฉ์ ์กฐํฉ ์ ๋ง๋ค์ด์ผ๋๋๋ฐ ํฉ์ ๋์ด๋์์๋ ๊ฐ ํฉ๋ค์ ๊ฐ์ด ์๋ก ๊ฒน์น๋ฉด ์๋๊ณ ์์์์์ ํฐ์ ์์๋๋ก ๋ฐฐ์ด๋์ด์ผํ๋ค.
๋๋ ์ฌ๊ธฐ์ ์๋์ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ์์ ํฉ์ ๋ง๋ค์๋ค.
- ๊ฑฐ๋ญ์ ๊ณฑ ์ ์ค์์ ํ๋๋ฅผ ์์๋ก ์ ํํ๋ค.
- ์ ํ๋ ์๋ณด๋ค ์์ ์(๊ฑฐ๋ญ์ ๊ณฑ ์ ์ค)๋ค๋ก ๋ง๋ค์ ์๋ ์กฐํฉ๋ค์ ๋ชจ๋ ๋์ดํ๋ค.
์ด๋ ๊ฒ ํฉ๋ค์ ๊ตฌํด์ ๋์ดํ๋ฉด ์ด๋ฐ์ฉ์ผ๋ก ์ ๋ฆฌํ ์ ์๋ค. |์์ ์ ํ ์ | ํฉ ๊ฒฝ์ฐ์ ์ | |โ|โ| |\(3^0\) | 1 | | \(3^1\) | 3 4 | | \(3^2\) | 9 10 13 12 | | \(3^3\) | 27 30 37 36 31 39 40 28 | |\(...\)|\(...\)| ์ด๋ ๊ฒ ์ค๊ธฐ์ ์ ๊ทธ๋ฆผ ์ค๋ฝ๊ฒ ์ ๋ฆฌ ํ ์ ์๋ค. ์ด ๊ทธ๋ฆผ์ ๋ณด๋ฉด ์ ์ ์๋ฏ์ด ํฉ๋ค์ด ์๋ก ๊ฒน์น์ง ์๊ณ ๊ฐ ์์ ์ ํ ์๋ค์ ์๋ ํฉ ๊ฒฝ์ฐ์ ์๊ฐ ์, ์๋์ ๊ฐ๋ค ์ฌ์ด์ ๋ชจ๋ ์กด์ฌํ๋ ๊ฒ์ ํ์ธํ ์ ์๋ค.
์ฌ๊ธฐ์ ๊ณ ๋ฑํ๊ต ํ๋ฅ ๊ณผ ํต๊ณ์์ ๋ฐฐ์ด ์กฐํฉ(Combination)์ ํ์ฉํ ์ ์๋ค.
์กฐํฉ(Combination)
\[_nC_r = \frac{n!}{r!(n-r)!}\]
์ด ๊ณต์์ ํ์ฉํ์ฌ ๊ฐ ์์์ ์ ํ์์์ ๋์ฌ ์ ์๋ ํฉ์ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. |์์ ์ ํ ์ | ์กฐํฉ ์ | |โ|โ| |\(3^0\) | \(_0C_0\) | | \(3^1\) | \(_1C_0 + _1C_1\) | | \(3^2\) | \(_2C_0 + _2C_1 + _2C_2\) | | \(3^3\) | \(_3C_0 + _3C_1 + _3C_2 + _3C_3\) | |\(...\)|\(...\)|
์ฌ์ฉ์๋ก ๋ถํฐ N๋ฒ์งธ๋ก ์์ ์๋ฅผ ๊ตฌํด๋ฌ๋ผ๋ ์์ฒญ์ด ์์๋ ์์ ์ ํ ์ ์ ์กฐํฉ์๋ฅผ ์์์๋ถํฐ ์ฐจ๋ก๋๋ก N์์ ๋บ์ ํจ์ผ๋ก์จ ๋์ด์ ๋บ์ ์ด ์๋ ๋๊น์ง(์ด ์ด์ ๋นผ๋ฉด N<0 ์ด ๋๋ ๊ฒฝ์ฐ) ์งํํ๋ค์ ๋บ์ ์ด ์ค๋จ๋ ์์์ ์ ํ์์ ๊ฒฝ์ฐ์ ์ ๋ถํฐ ํฉ์ ๊ฒ์ํ๋ฉด ์์ผ๋ก ์ฐพ๋๊ฒ๋ณด๋ค ์ฐ์ฐ ์๊ฐ์ ๋จ์ถ ์ํฌ ์ ์๋ค.
์๋ฅผ ๋ค์ด N=14์ผ๋
\[14 - (_0C_0) - (_1C_0 + _1C_1) - (_2C_0 + _2C_1 + _2C_2) = 14 - 1 - 2 - 4 = 7\]
์ด ๋๊ณ , ์์ ์ ํ ์๊ฐ $3^2$ ์ผ๋ ๋์ค๋ ๊ฒฝ์ฐ์ ์ ์ค 7๋ฒ์งธ๋ก ์์ ์๋ฅผ ์ฐพ์์ ์ถ๋ ฅํ๋ฉด ๋๋ค.
๊ทธ๋ฐ๋ฐ ์์ ์ ํ์์ ์ ๊ณฑ์๊ฐ ์ปค์ง์๋ก ์ด ์กฐํฉ์๋ฅผ ์ผ์ผ์ด ๋ํ๊ธฐ์๋ ์ด๋ ค์์ด ์๊ธด๋ค. ์ด๋ ํ์ค์นผ์ ์ผ๊ฐํ ์ ํ์ฉํ ์ ์๋ค.
ํ์ค์นผ์ ์ผ๊ฐํ(Pascalโs Triangle)
์ถ์ฒ : (๊ณ ๊ต์ํ: ํ๋ฅ ๊ณผ ํต๊ณ โ EBSMath) (์ผ๊ฐํ ์ต์๋จ์ 1์ $_0C_0$ ์ผ๋ก ์ทจ๊ธ)
์ด ์ผ๊ฐํ์์ ํ์ฉํ ์ ์๋ ์ฑ์ง ์ค ํ๋๊ฐ ์์ โํํค์คํฑ ํจํดโ ์ด๋ค. ์ถ์ฒ : (๊ณ ๊ต์ํ: ํ๋ฅ ๊ณผ ํต๊ณ โ EBSMath) ์ ๊ทธ๋ฆผ ์ฒ๋ผ ์์ชฝ ๋ชจ์๋ฆฌ์์ ์์ํด์ ํํค์คํฑ ๋ชจ์์ผ๋ก ์ ์ ์ด์์๋ ํํค์คํฑ์ ์ผ์ง์ ๋ถ๋ถ์ ๋ชจ๋ ๋ํ์๋ ํํค์คํฑ์ ๊บฝ์ธ ๋๋ถ๋ถ์ ๊ฐ์ด ๋์ค๋ ์ฑ์ง์ด๋ค. ์ด๋ฅผ ์์๊ฐ์ ๊ฒฝ์ฐ ์ด๋ ๊ฒ ์ด์ฉํ ์ ์๋ค.
์๋ฅผ ๋ค์ด N=33์ผ๋ ์์์ ์ ํ์๊ฐ $3^4$์ผ๋ ์กฐํฉ์๊น์ง์ ํฉ์ด ํ์ํ๋ฐ ์ ์ฑ์ง์ ์ฌ์ฉํ๋ฉด ์๋์ฒ๋ผ ๋จ์ํ ์ํฌ ์ ์๋ค. \(\sum_{n=0}^{4}{ _nC_0}={_5C_1}\newline \sum_{n=1}^{4}{ _nC_1}={_5C_2}\newline...\newline\sum_{n=4}^{4}{ _nC_4}={_5C_5} \newline\therefore\sum_{n=0}^{4}{\sum_{m=0}^{n}{ _nC_0}=\sum_{z=1}^{5}{_{5}C_z}}\)
๋ฐ๋ผ์ ์ด๋ฅผ ํตํด ์๋ ์์์ด ์ฑ๋ฆฝํ๋ ๊ฒ์ ์ ์ ์๋ค.
\(\sum_{n=0}^{k}{\sum_{m=0}^{n}{ _nC_0}=\sum_{z=1}^{k+1}{_{k+1}C_z}}\) ์ด๋ ๊ฒ ์์์ ๋จ์ํ ํ ํ ์ต์ข ์ ์ผ๋ก ์ด ์กฐํฉ๋ค์ ํฉ์ ๊ตฌํ๋๋ฐ๋ ์ดํญ์ ๋ฆฌ๋ฅผ ๊ฐ์ด ํ์ฉํ ์ ์๋ค.
์ดํญ์ ๋ฆฌ
\[(a+b)^k = \sum_{n=0}^k{a^n b^{k-n}{_kC_n}}\]
์ด ๊ณต์์์ a=1,b=1์ ๋์ ํ๋ฉด ์๋์ ๊ฐ๋ค.
\[2^k = \sum_{n=0}^k{_kC_n}\]
์ฌ๊ธฐ์์ ์๋ณ์ 1์ ๋นผ์ฃผ๋ฉด ์ด๋ฐ ์์ ์ป์ ์ ์๋ค.
\[2^k -1= \sum_{n=0}^k{_kC_n}-1=\sum_{n=1}^k{_kC_n}\]
์ด ๊ณต์์ ํ์ฉํ๋ฉด ์์์ ํํค์คํฑ ํจํด์ ์ด์ฉํด ์ ๋ฆฌํ ์์ ํฉ์ ๊ตฌํ ์ ์๋ค. ์ด๋ฅผ ์ด์ฉํด ์์์ ๊ตฌํ ์์ ํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. \(\sum_{n=1}^{5}{_{5}C_n} = 2^5-1=31\) ๋ฐ๋ผ์ N์์ 31์ ๋นผ๋ฉด 2๊ฐ ๋๋ฏ๋ก ์ด๋ฅผ ํตํด ์๋์ ์ ๋ณด๋ฅผ ์ป์ ์ ์๋ค.
- N=33์ผ๋ ์์์ ์ ํ์๊ฐ $3^5$์ผ๋ ์กฐํฉ ์ค์ ์กด์ฌํ๋ค.
- ์์์ ์ ํ์๊ฐ $3^5$์ผ๋ ๋์ค๋ ๊ฐ์ ์์ ์์ ๋๋ก ๋์ด ํ์ ๋ 2๋ฒ์งธ์ ๊ฐ์ด ์กด์ฌํ๋ค.
๊ทธ ๋ค์ ์ต์ข ์ ์ผ๋ก ๊ฐ์ ์์๋ด๊ธฐ ์ํด์๋ ํด๋น ์ ํ ์์์ ์กฐํฉ๋ ์ ์๋ ์๋ค์ ์ด๋ค์์๋ก ์กฐํฉํ์ฌ ๋ํ์๋ ์์์์์ ํฐ์ ์์๋๋ก ๋์ดํ ์ ์๋์ง๋ฅผ ํ์ธํด์ผํ๋ค.
์ฌ๋ฌ๋ฒ์ ๊ฒฝ์ฐ๋ฅผ ํ์ธํด๋ณธ๊ฒฐ๊ณผ ์๋์ ๊ฐ์ ์์๋๋ก ํฉ์ ๋์ดํ์์๋ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ค.
- ์์์ ์ ํผ์๋ง ์์๋ ๊ฐ์ฅ ์์์.
- ์์์ ์๋ณด๋ค ์์์์ค์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์์๋ก ๋ ์ ํ ํ ํฉ ๊ตฌํ๊ธฐ
- ๊ทธ ๋ค์์ผ๋ก ์์์๋ฅผ ์์๋ก ์ ํํ ๊ทธ ์๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ ์์์๊น์ง ํจ๊ป ๋ํ๊ธฐ.
- ์ด๋ฅผ ๋ฐ๋ณต. ๋ง๋ก ์ค๋ช ํ๋ ์ด๋ ค์ฐ๋ ์ข๋ ์ฝ๊ฒ ๋น์ ๋ฅผ ํด๋ณด๋ ค๊ณ ํ๋ค. ์ฒซ ์์์ ์๊ฐ $3^5$์ผ๋ ์กฐํฉํ ์ ์๋์๋ ์๋์ ๊ฐ๋ค.
| $3^4$ | $3^3$ | $3^2$ | $3^1$ | $3^0$ | | โโ | โโ | โโ | โโ | โโ |
๊ฐ ์๋ฅผ ์ผฐ๋ค ๊ป๋ค ํ ์ ์๋ ์ค์์น๋ก ์์ํด๋ณด์ | $3^4$ | $3^3$ |$3^2$ |$3^1$ |$3^0$ | |โ|โ|โ|โ|โ| |OFF|OFF|OFF|OFF|OFF| ๋จผ์ $3^0$์ ์ผ ๋ค. | $3^4$ | $3^3$ |$3^2$ |$3^1$ |$3^0$ | |โ|โ|โ|โ|โ| |OFF|OFF|OFF|OFF|ON| ์ด์ํ๊ฐ ์๋ฌด๊ฒ๋ ์ํฉ์น์ ๋ค์์ผ๋ก ์์์๋ค. ๊ทธ๋ค์ $3^0$์ ๋๊ณ $3^1$์ ์ผ ๋ค.
$3^4$ | $3^3$ | $3^2$ | $3^1$ | $3^0$ |
---|---|---|---|---|
OFF | OFF | OFF | ON | OFF |
์ด๊ฒ ๊ทธ๋ค์์ผ๋ก ์์์๊ฐ ๋๋ค. ์ด์ํ๋ก $3^0$์ ์ผ ๋ค. | $3^4$ | $3^3$ |$3^2$ |$3^1$ |$3^0$ | |โ|โ|โ|โ|โ| |OFF|OFF|OFF|ON|ON| ์ด๊ฒ ๊ทธ ๋ค์ ์์์. ๊ทธ๋ค์ ๋ค๋๋ค์ $3^2$๋ฅผ ์ผ๋ฉด ๊ทธ๋ค์ ์์์๊ฐ ๋๊ณ ์ด๋ฅผ ์๋์ฒ๋ผ ๋ ๋๊น์ง ๋ฐ๋ณตํ๋ฉด ์ฐจ๋ก๋๋ก ์์์๊ฐ ๋์ด๋๋ค. | $3^4$ | $3^3$ |$3^2$ |$3^1$ |$3^0$ | |โ|โ|โ|โ|โ| |ON|ON|ON|ON|ON| ์ด๋ฅผ ๋ฐ๋ณต๋ฌธ์ผ๋ก ๊ตฌํํด์ ์ต์ข ์ ์ผ๋ก ์์์๋ฅผ ๊ฒ์ํ์ฌ ์ถ๋ ฅํ๋๋ก ํ๋ฉด ๋ฌธ์ ํด๊ฒฐโฆ. ์ผ์ค ์์์ผ๋โฆ โฆ ์๊ฐ ์ด๊ณผ๋ค. ์๊ฐ๋ณด๋ค ๊ธ๋ฐฉ ํด๊ฒฐ๋ ์ค ์์์ผ๋, ํด๊ฒฐ์ฑ ์ด ๋ ์ค๋ฅด๊ธฐ๊น์ง ๊ฑฐ์ ํ๋ฃจ์ข ์ผ ๊ฑธ๋ ธ๋ค. ๋์ ํ ํด๊ฒฐ์ฑ ์ด ๋ ์ค๋ฅด์ง ์์ ํด๋น ๋ฌธ์ ์ ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ๋ฅผ ํ์ธํ๋๋ฐ ๋นํธ๋ง์คํน ์ด๋ผ๋ ๋จ์ด๊ฐ ๋ณด์๋ค.
์ฉ์ด ์ ์๋ฅผ ์ธํฐ๋ท์ ์ฐพ์๋ณด์๋ค.
๋นํธ๋ง์คํฌ(Bit Mask)
์ ์์ ์ด์งํํ(2์ง์)๋ฅผ ์๋ฃ๊ตฌ์กฐ๋ก ํ์ฉํ๋ ๊ธฐ๋ฒ
์ด๊ฑธ ํ์ธํ๊ณ ์ด ๊ธฐ๋ฒ์ ์ ์ฉํ ์ ์๋ ๋ถ๋ถ์ด ์๋์ง ํ์ธํ๋ ๋์ค ์์์ ์ค์์น๋ฅผ ๊ฐ์ง๊ณ ์์๋ฅผ ๋ ์๊ณ ๋ฆฌ์ฆ์ด ๋์ ๋ค์ด์๋ค.
์์์๋ฅผ ์์๋๋ก ๊ณ์ฐํด์ ๋์ดํ๋ ์์๊ฐ 2์ง์๊ฐ์ 0์์๋ถํฐ 1์ฉ ๋ํ์๋ ๋์ค๋ ์๋ฃ๊ตฌ์กฐ์ ์ ์ฌํ ๊ฒ์ ๋ฐ๊ฒฌํ๊ฒ์ด๋ค.
๋๊ฐ์ด for๋ฌธ์ ํ์ฉํ๋ ์๋์ ๊ฐ์ด ์๊ณ ๋ฆฌ์ฆ์ ์์ ํ๋ค.
- n=0 ์์ 1์ฉ ์ฆ๊ฐ
- n์ 2์ง์๋ก ๋ฐ๊ฟ ๋ฌธ์์ด๋ก ์ ์ฅ.
- ๋ค์ ๋ฌธ์์ด์ ๊ธธ์ด๋งํผ ๋ฐ๋ณต๋ฌธ์ ๋๋ ค์ ์ซ์๊ฐ 1์ธ ์ธ๋ฑ์ค์ ๊ฐ์ ๋ํ๊ณ 0์ด๋ฉด ๋ฌด์ํ๋๋กํจ
- ์ต์ข ์ ์ผ๋ก n๋ฒ์งธ ์์ ๋๋ฌํ๋ฉด ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅ.
๊ทธ๋ฌ๋ ์ญ์๋ ๋ ์๋ฌ๊ฐ ๋ฐ์ํ๋ค. (์ ์ ์ด ๋๊ฐ๊ฒ ๊ฐ๋คโฆ.) ๋ ๋ค๋ฅธ ๋ถ๋ถ์์ ์๊ฐ์ด๊ณผ๊ฐ ๋๋์ง ์๋ฏธ์๋ ๋๋ฒ๊น ๋ง ๋ ๊ณ์ํ๊ณ ๊ตฌ๊ธ๋ง์ ํ๋ ๋์ค ๋นํธ ์ฐ์ฐ์ ๋ํ ๊ธ์ ๋ณด๊ฒ ๋์๋ค.
์ด๊ธ์์ ์ด๋ค์์ ๋๋ค๋ฅธ ์๋ฅผ ๋ ผ๋ฆฌ ์ฐ์ฐ์๋ก ๊ณ์ฐํ๋ฉด 2์ง์๊ธฐ์ค์ผ๋ก ๊ฐ ์๋ฆฌ๊ฐ ๋ ผ๋ฆฌ์ฐ์ฐ์๋ก ๊ณ์ฐ๋๋ฉด์ ์ต์ข ๊ฒฐ๊ณผ๋ฅผ ๋ด๋๊ฒ ๋๋ค๋ ๊ฑฐ์๋ค. ์๋ฅผ๋ค์ด 3๊ณผ 11์ AND(&) ์ฐ์ฐ์๋ก ์ฐ์ฐํ๋ค๊ณ ํ๋ฉด ์๋์ ๊ฐ์ด ์ฐ์ฐ์ด ๋๋ค๋ ๊ฒ์ด๋ค. | 3 | 11 |1 | |โ|โ|โ| |1|1|1| |1|0|0| |0|1|0| |0|1|0| ์ฆ 1์ด ๋๋ค.
์ด๋ฅผ ํ์ฉํ์ฌ ์ด๋ฐ ์์ด๋์ด๊ฐ ๋ ์ฌ๋๋ค.
- ์ด๋ค์๊ฐ ๋์๋ ๊ทธ์์ 1์ AND(&) ์ฐ์ฐ์ ํ๊ฒ ๋๋ฉด ๊ฐ์ฅ ์์ ์๋ฆฟ์์ ์๋ 2์ง์๊ฐ ๊ฒฐ๊ณผ๋ก ๋์ค๊ฒ ๋จ.
- ๋นํธ๋ฅผ ์ฐ์ธก์ผ๋ก ์ํํธํ๊ณ 1๋ฒ๊ณผ์ ์ ๋ฐ๋ณตํ๋ฉด ๋ชจ๋ ์๋ฆฌ์ 2์ง์๋ฅผ ํ์ธํ ์ ์๋ค.
ํนํ๋ ๋นํธ์ฐ์ฐ์์ ์ ์๊ฐ ๋ณต์ก๋๋ O(1)์ ๊ทผ์ ํ๊ธฐ๋๋ฌธ์ ์๊ฐ์ด๊ณผ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ์ ์๋ฒฝํ ํด๊ฒฐ์ฑ ์ด๋ผ๊ณ ์๊ฐํ๊ณ ์ต์ข ์ ์ผ๋ก ์๋์ ๊ฐ์ด ์ฝ๋๋ฅผ ์์ฑํ๊ฒ ๋์๊ณ . ๋๋์ด ๋ฌธ์ ๋ฅผ ํธ๋๋ฐ ์ฑ๊ณตํ์๋ค.
import java.util.Scanner;
public class Main
{
// ์ ๊ณฑ ํจ์
static long power(long x, long y){
long result = 1;
for(int i=0; i<y; i+=1) result *= x;
return result;
}
// ์กฐํฉ์ ํฉ ๊ณ์ฐ ํจ์
static long squareCombination(long n) {
return power(2,n)-1;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
long n = Long.parseLong(scan.next());
long square,res=0,tmp;
// ์กฐํฉ ์ฐ์ฐ์ ์ด์ฉํด ์์์ ์ ๊ฐ ๊ตฌํ๊ธฐ, n ๋บ์
for(square = 0; squareCombination(square+1)<n; square += 1);
n -= squareCombination(square);
res += power(3,square);
tmp = n-1;
// ๋นํธ ์ฐ์ฐ์ ํตํด ์ต์ข
๊ฐ ๊ตฌํ๊ธฐ
for(long i=0; tmp != 0; i+=1) {
res += (tmp&1) == 1 ? power(3,i):0;
tmp = tmp >> 1;
}
System.out.println(res);
}
}
$โป^1$ ์์์ ์ธ๊ธ ๋ชปํ๋๋ฐ, ์ ์ ๊ฐ ์ ๋ ฅํ๋ N์ ๊ฐ์ ์์ ์ต๋์น๊ฐ $5\times10^{11}$์ฌ์ N์ ํฌํจํ ํฐ์๊ฐ ํฌํจ๋ ๊ฒ์ผ๋ก ์์๋๋ ๋ณ์๋ ๋ชจ๋ int๊ฐ ์๋ long์ผ๋ก ์ ์ธํ๋ค. | ํ์ | ์ต๋ ๊ฐ | |โ|โ| | int | 2,147,483,647 | | long | 9,223,372,036,854,775,807 | $โป^2$์๋ ์๋ฐ์ ๊ธฐ๋ณธ ๋ด์ฅ๋ Math.pow()ํจ์๋ฅผ ํ์ฉํ๋ ค๊ณ ํ์์ผ๋, ํด๋น ํจ์๋ ๋ถ๋ ์์์ ์ฐ์ฐํ ๊ฒฐ๊ณผ๋ฅผ ์ค์๋ก ๋ฐํํ๋ฏ๋ก ์ผ๋ถ ๋ถ์ ํํ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ์์ํฌ ์ ์์ด์ ์ง์ ์์ํ์ฌ ์ฌ์ฉํ์์.