bigint
Java์ BigInteger๋ฅผ ์์๋ณด์.
22.03.12 SK ICT ์ฝํ ๋ฅผ ๋ณด๊ณ ์ถฉ๊ฒฉ์ ๋น ์ก๋ค.. 4๋ฌธ์ ์ค 2์.. 2๋ฒ๊ณผ 4๋ฒ๋ง ๋ง์ถ๊ณ ๋จ์ด์ง๊ฒ ๊ฐ๋ค.. ์์งํ 3๋ฒ์ ์ฝ๊ฒ ํ์ ์๊ฒ ๋ค๊ณ ์๊ฐํ๊ณ ๋์ ํ๋ DP๋ฌธ์ ์ธ๋ฐ, ๊ฐ์ด ๋๋ฌด ์ปค์ง์ ๋ฐ์ ์๋ค๊ณ ์๊ฐํด์ long์ ์จ์ ํด๊ฒฐํ๋ ค๊ณ ํ์๋๋ฐ ๊ฒฐ๊ตญ ์คํจํ๋ค. ๊ทผ๋ฐ 1๋ฒ์ ์ ๋์ค์ ํ๋ ค๊ณ ์๊ปด๋๊ฑฐ์ง?(์์ง๋ ์์ ์๊ฒ ์๋ฌธ) ์ฝํ ๊ฐ ๋๋๊ณ , Java์ ์๋ฃํ์ ๋ํ ๊ณต๋ถ๋ฅผ ํ๋ค๊ฐ BigInteger๋ฅผ ์๊ฒ ๋์๋ค..(์ข ๋ ๋นจ๋ฆฌ ์์์ผ๋ฉด 3๋ฒ์ ๊ธ๋ฐฉ ํ์์ํ ๋ฐ..) BigInteger Class์ ๋ฒ์๋? Big Integer์ ํด๋์ค์ ๋ฒ์๋ ๋ฌดํ๋๋ค. ์์ ์ ์๋ฃ๊ตฌ์กฐ ์์ ์ ์ฒ์ ๋ค์ ๋ ์ฒซ ๊ณผ์ ๊ฐ BigInt๋ผ๋ ์๋ฃํ์ ๋ง๋ค์ด๋ณด๋ ๋ฌธ์ ์๋๋ฐ, ๊ทธ๊ฒ ์ฌ์ค Java์์ ์ง์ํด์ฃผ๋ api..