์คํธ๋ฆญ์ ๋ง์น๋ฉฐ
์ฌ์ค ๊ตฐ๋์ ์์ผ๋๊น 200์ผ ๊ฐ๊น์ด ์ฑ์ธ ์ ์์์ง ๋ฐ์์ ์ ๋ ๋ชปํ ์ง์ด๋ค. (๋์ด๋๊ฐ ์ด๋ ต๋ค๊ธฐ๋ณด๋จ ์ด๊ฒ๋งํผ ๋์ ๊ด์ฌ์ ๋๋ ์ผ์ด ๋ ๋ง๊ธฐ ๋๋ฌธ์) 1์ผ 1์ปค๋ฐ๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก 1์ผ 1์์ ๊ทธ๋ค์ง ์๋ฏธ์๋ค. ์คํธ๋ฆญ ์ค๊ฐ์ฏค ํ ๋ ์๊ฐํ๋ ๊ฒ์ด, ๋ธ๋ก ์ฆ ๋ฌธ์ ๋ฅผ ์์ฒญ ํ์ด๋์ ๋ค์์ ๋งค์ผ ์๋ ์ ์ถํด์ฃผ๋ ์ค์ผ์ค๋ฌ๋ฅผ ๋๋ ค๋๋ฉด ์คํธ๋ฆญ ์ฑ์ธ ์ ์์ง ์๋๋ ๊ฑฐ์๋ค. ๊ฒฐ๊ตญ ์ค์ํ ๊ฒ์ ์๋ณด๋ค ์ง์ด๋ค. ๋ฌผ๋ก ์ด๋์ ๋ ์ง์ด ๊ด์ฐฎ๋ค๋ ๊ฐ์ ํ์ ์คํธ๋ฆญ์ด๋ 1์ผ 1์ปค๋ฐ ๊ฐ์ ๊ฑธ๋ก ๋ ธ๋ ฅ ์ ๋๋ ์ฆ๋ช ํ ์๋ ์๊ฒ ์ง๋ง.
๋ฌด์์ ๋ฐฐ์ ๋?
๋ฐฑ์ค ๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ, ์๋ธ๋ฅ Class์ ๋ฌธ์ ๋ฅผ ์ ์ฉํ๋ค.
ํธ๋ ๊ฒ๊ณผ ๋์์ ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ์ธํฐ๋ทฐ ์ฑ ์ ๋์ธ๋ฒ ์ฝ์๋ ๊ฒ ๊ฐ๋ค.
์ผ๋จ์ ์ฌ๋ฏธ๋ก ์์ํ๋๋ผ Python3๋ก ํ์ด์ ์กฐ๊ธ ๊ทผ๋ณธ์ด ์๊ธด ํ๋ค. ๋ก์ฐ ๋ ๋ฒจ๊น์ง ์๊ฐํ๋ฉด์ ์ง์ง ๋ชปํ์ง๋ง, ๊ทธ๋๋ ์ฝ๋ฉํ ์คํธ์ ๋ฑ์ฅํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ฑฐ์ ๋ค ํ์ด๋ณผ ์ ์์๋ค. (๊ทธ๋ ๋ค๊ณ ๋ณด์๋ง์ ๋ค ํ ์ ์๋ค๋ ๊ฑด ์๋๋๋ค ๐ญ) ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ, ์ธํ์ ์ํ ์ฏค๊น์ง ํ๋ค๊ฐ ๊ทธ๋ง๋๋ค. ๊ฐ์ธ์ ์ธ ์๊ฐ์ผ๋ก Pythonicํ๊ฒ ์๊ฐํ๋ค๋ ๊ฒ ๋จธ์ ๋ฌ๋ ๊ฐ์๊ฑฐ ํ ๋๋ ํจ๊ณผ์ ์ผ ๊ฑฐ ๊ฐ์๋ฐ ์๊ณ ๋ฆฌ์ฆํ ๋๋ C++๋ก ์ํ๋ฉด ๋ญ๊ฐ ๋ฌธ์ ๊ฐ ๋ณ ๋ ธ๋ ฅ ์์ด Pythonicํ๊ฒ ํ๋ฆฌ๋ ๊ฒ ๊ฐ์์ ์ข ์ฌ๋ฏธ๋ฅผ ๋ฐ๊ฐ์ํจ๋ค.
๊ตฐ๋์์ ๋ญ๋ผ๋ ํ์๋ ์๊ฐ์ผ๋ก ์์ํ๋๋ฐ, ๋๋ถ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋๋ ค์๋ณด๋ค ํธ๊ธฐ์ฌ์ ๋์์ผ๋ก ๋ฐ๋ผ๋ณผ ์ ์๊ฒ ํด์ฃผ์ด ๊ฝค ๊ฐ์ฌํ๊ฒ ์๊ฐํ๋ค.
์ ๊ทธ๋ง๋๋?
์์ฒญ๋ ์๋ฏธ๋ฅผ ๊ฐ๊ณ ์์ํ๋ ๊ฒ ์๋๋ผ์ ๊ทธ๋ง๋๋ค๋ ํํ๋ ์๊ธฐ๋ค. 9์๋ถํฐ ๋ง๋ ํด๊ฐ๋ฅผ ๋ง์ด ๋์ค๊ฒ ๋๋ฉด์ ์์ฐ์ค๋ PS๊ฐ ๊ด์ฌ์ฌ์์ ๋ฉ์ด์ก๋ค. ๊ทธ๋ณด๋ค ๋ ๋ณธ์ง์ ์ธ ์ด์ ๋ฅผ ์ ๋ฆฌํ์๋ฉด ๋๊ฐ์ง๊ฐ ์๋ค.
- ํ๋ํฐ๋ 4~5 ๋ฌธ์ ๋ค์ ๋ณด๋ฉด, SCC, ๋งค๋ด์ฒ, ์ธํ์ ๋ฑ ๋ชจ๋ฅด๋ฉด ๋ง๋ ์ ํ์ด ๋๊ฑฐ ๋ฑ์ฅํ๋ค. ์ด ์ด์๋ถํฐ๋ ์ฝ๋ฉ ํ ์คํธ ์ค๋น๊ฐ ์๋๋ผ ๋งค๋์, ์ทจ๋ฏธ์ ์์ญ์ด๋ผ๋ ์๊ฐ์ด ๋ค์๋ค.
- PS๋ฅผ ์ทจ๋ฏธ๋ก ํ๊ณ ์ถ๊ธด ํ์ง๋ง ๋น์ ๊ณต์ผ๋ก ๊ฐ๋ฐ์ ์ค๋นํ๋ ์ ์ฅ์์ ํ๋ก์ ํธ & ๊ฐ๋ฐ ๊ณต๋ถ๊ฐ ๋ ์ค์ํ๋ค๊ณ ์๊ฐํ๊ณ , ๋์ค์ ์ทจ์ ์ค๋น ์ง์ ์ด๋ ์ทจ์ ์ดํ์ ๊ฝค ์์ ์ ์ธ ์ํฉ์ด ์ค๋ฉด ์ด์ด์ ํ์๊ณ ์๊ฐํ๋ค.
์๋ง ๋ค์ ์์ํ ์ฏค์ Python ๋ง๊ณ C++๋ก ๊ธฐ์ด(์์ด/์กฐํฉ, ํต ์ ๋ ฌ, BigInt ๋ฑ) ์๊ณ ๋ฆฌ์ฆ๋ถํฐ ์๋ก ์์ํ ๊ฒ ๊ฐ๋ค.