๋ฌด์ง์ ๋จน๋ฐฉ ๋ผ์ด๋ธ1 [ํ๋ก๊ทธ๋๋จธ์ค Lv4] : ๋ฌด์ง์ ๋จน๋ฐฉ ๋ผ์ด๋ธ ๋ฌธ์ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/42891 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌด์ง๊ฐ ๋ผ์ด๋ธ ๋ฐฉ์ก์ ํ๊ณ ์๋ค. K์ด ํ์ ๋คํธ์ํฌ ์ฅ์ ๋ก ์ธํด ๋ฐฉ์ก์ด ์ค๋จ๋๋ค. ์ค๋จ ๋ ์ดํ ๋ช ๋ฒ ์์๋ถํฐ ๋จน์ด์ผํ๋์ง ๋ฌด์ง์๊ฒ ์๋ ค์ฃผ์. ํ์ด ํจ์จ์ฑ ํ ์คํธ์์๋ k์ ๋ฒ์๊ฐ 1๋ถํฐ 2 x 10^13๊น์ง ์ฃผ์ด์ง๊ธฐ ๋๋ฌธ์ ์ง์ ํ๋์ฉ ๋จน์ด์ K์ด ํ ๋ช ๋ฒ์ ๋จน๋์ง ์์๋ด๋ ค๋ฉด O(20์กฐ) ๋งํผ์ ์๊ฐ์ด ๊ฑธ๋ ค ์๊ฐ์ด๊ณผ๋ฅผ ๋ฐ๊ฒ๋๋ค. ์ง์ ๋จน์ด๋ณด๋ ๋ฐฉ๋ฒ์ผ๋ก๋ ์ ํ์ฑ ํ ์คํธ๋ ํต๊ณผํ ์ง๋ผ.. 2022. 7. 13. ์ด์ 1 ๋ค์