ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค / C++] ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ

๋ฌธ์ œ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/42883 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ programmers.co.kr ํ’€์ด k๊ฐœ์˜ ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•œ๋‹ค๋Š” ๊ฒƒ์€ (number.length() - k)๊ฐœ์˜ ์ˆ˜๋ฅผ ๋ฝ‘๋Š” ๊ฒƒ๊ณผ ๊ฐ™๋‹ค. ๋ฝ‘์•„์•ผ ๋˜๋Š” ์ˆซ์ž์˜ ์ž๋ฆฟ์ˆ˜๋ฅผ n์ด๋ผ๊ณ  ํ•˜๋ฉด, number์—์„œ ๋’ค์—์„œ๋ถ€ํ„ฐ (n - 1)๊ฐœ์˜ ์ˆ˜๋ฅผ ๋‚จ๊ฒจ๋‘๊ณ  ๋‚˜๋จธ์ง€ ์ˆ˜ ์ค‘์—์„œ ์ œ์ผ ํฐ ์ˆ˜๋ฅผ ๋ฝ‘์œผ๋ฉด ๋œ๋‹ค. ๋‹ค์Œ ์ˆ˜๋Š” ๋ฐฉ๊ธˆ ๋ฝ‘์€ ์ˆ˜ ๋‹ค์Œ๋ถ€ํ„ฐ ๋’ค์—์„œ (n - 2)๊ฐœ์˜ ์ˆ˜๋ฅผ ๋‚จ๊ฒจ๋‘๊ณ  ์ œ์ผ ํฐ ์ˆ˜๋ฅผ ๋ฝ‘๋Š”๋‹ค. ์ด๋ฅผ n๊ฐœ ์ˆ˜๋ฅผ ๋ฝ‘์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•œ๋‹ค. n: ๋ฝ‘์•„์•ผ ๋˜๋Š” ์ˆซ์ž์˜ ๊ฐœ์ˆ˜ picked: ์ด์ „์— ๋ฝ‘์€ ์ˆซ์ž์˜ index number = "4177252841"์ผ ๋•Œ ํ’€์ด 6๋ฒˆ์งธ ์ž๋ฆฌ => number ๋’ค์—์„œ..