์ฝ๋ฉํ
์คํธ/ํ๋ก๊ทธ๋๋จธ์ค
2022. 6. 23.
[Javascript] k์ง์์์ ์์ ๊ฐ์ ๊ตฌํ๊ธฐ (92335)
๋ฌธ์ ๋งํฌ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - k์ง์์์ ์์ ๊ฐ์ ๊ตฌํ๊ธฐ ๋ฌธ์ ์ค๋ช
์์ ์ ์ n์ด ์ฃผ์ด์ง๋๋ค. ์ด ์ซ์๋ฅผ k์ง์๋ก ๋ฐ๊ฟจ์ ๋, ๋ณํ๋ ์ ์์ ์๋ ์กฐ๊ฑด์ ๋ง๋ ์์(Prime number)๊ฐ ๋ช ๊ฐ์ธ์ง ์์๋ณด๋ ค ํฉ๋๋ค. 0P0์ฒ๋ผ ์์ ์์ชฝ์ 0์ด ์๋ ๊ฒฝ์ฐ P0์ฒ๋ผ ์ programmers.co.kr ์ ๊ทผ ๋ฐฉ๋ฒ ๋ฌธ์ ์ ์ค๋ช
๋๋ก ์ ๊ทผํ๋ฉด ๋๋ค. 1. n์ k์ง์๋ก ๋ณํํ๋ค. : n.toString(k) 2. 0P0์ฒ๋ผ ์์ ์์ชฝ์ 0์ด ์๋ ๊ฒฝ์ฐ P0์ฒ๋ผ ์์ ์ค๋ฅธ์ชฝ์๋ง 0์ด ์๊ณ ์ผ์ชฝ์๋ ์๋ฌด๊ฒ๋ ์๋ ๊ฒฝ์ฐ 0P์ฒ๋ผ ์์ ์ผ์ชฝ์๋ง 0์ด ์๊ณ ์ค๋ฅธ์ชฝ์๋ ์๋ฌด๊ฒ๋ ์๋ ๊ฒฝ์ฐ P์ฒ๋ผ ์์ ์์ชฝ์ ์๋ฌด๊ฒ๋ ์๋ ๊ฒฝ์ฐ ์์ ์กฐ๊ฑด๋ค์ ๋ณํํ k์ง์๋ฅผ 0์ผ๋ก split()ํ๋ฉด ๋๋๊ฒ ๋๋ค. 3. ์์๋ฅผ ํ๋ณํ๋..