๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ฌด์ง€์˜ ๋จน๋ฐฉ ๋ผ์ด๋ธŒ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.