๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์ฝ”ํ…Œ (2)

๐Ÿ–ฅ dev-ruby

๋„ค์ด๋ฒ„ ๋ถ€์ŠคํŠธ์บ ํ”„ ์›น/๋ชจ๋ฐ”์ผ 7๊ธฐ ์ž์†Œ์„œ & ์ฝ”ํ…Œ ์ตœ์ข… ํ•ฉ๊ฒฉ ํ›„๊ธฐ

๋ถ€์ŠคํŠธ์บ ํ”„ ์ตœ์ข… ํ•ฉ๊ฒฉ๊นŒ์ง€ ๊ธฐ๋‚˜๊ธด ์—ฌ์ •์ด์˜€๋‹ค.. ํ•˜๋ฃจ์— ๋ฐฑ์ค€ 3~4๋ฌธ์ œ์”ฉ ํ’€๋ฉฐ ๋ถ€์ŠคํŠธ์บ ํ”„ ์ค€๋น„์—๋งŒ ๋งค๋‹ฌ๋ ธ๋‹ค ๋ฐฑ์ค€ ๋ฌธ์ œ ๋ ˆ๋ฒจ์€ ๊ณจ๋“œ 4-5 ~ ์‹ค๋ฒ„ 1-2 ์ •๋„๋กœ ๊พธ์ค€ํžˆ ํ’€์—ˆ๋‹ค ๋ฌผ๋ก  ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋„ ํ’€์—ˆ๋‹ค ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋Š” Lv.1 ~ 2๋ฌธ์ œ๋Š” ์ด๋ฏธ ๋‹ค ํ’€์–ด๋‘” ์ƒํƒœ๋ผ ํ’€์—ˆ๋˜ ๋ฌธ์ œ๋ฅผ ๋‹ค์‹œ ํ’€๋ฉด์„œ ์ค€๋น„ํ–ˆ๋‹ค ์ง€๋‚œ ๊ธฐ์ˆ˜๋‚˜ ์ง€์ง€๋‚œ ๊ธฐ์ˆ˜ ํ›„๊ธฐ๋ฅผ ๋ณด๋ฉด ์ฝ”ํ…Œ ๋ฌธ์ œ๊ฐ€ ๊ทธ๋ฆฌ ์–ด๋ ต์ง€ ์•Š๊ณ  CS๊ฐ€ ์š”๊ตฌ๋œ๋‹ค๋Š” ํ›„๊ธฐ๊ฐ€ ๋Œ€๋ถ€๋ถ„์ด๋ผ CS๊ณต๋ถ€๋„ ์กฐ๊ธˆ(?)ํ–ˆ๋‹ค ์‚ฌ์‹ค CS๊ฐ€ ๋„ˆ๋ฌด ๊ด‘๋ฒ”์œ„ํ•˜๊ธฐ๋„ ํ•˜๊ณ  1์ฐจ ์ฝ”ํ…Œ๊ฐ€ ์ธํ„ฐ๋„ท ๊ฒ€์ƒ‰์ด ๊ฐ€๋Šฅํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— cs50? ๊ฐ•์˜ ํ•œ ๋‘๋ฒˆ์”ฉ ํ›‘์–ด๋ณด๋Š” ์ •๋„๋กœ๋งŒ ๊ณต๋ถ€ํ–ˆ๋‹ค ์ž์†Œ์„œ ์ง€์› ์งˆ๋ฌธ (๊ณต๋ฐฑ ํฌํ•จ 400์ž ๋‚ด์™ธ) 1. ์™œ ๊ฐœ๋ฐœ์ž๊ฐ€ ๋˜๊ณ  ์‹ถ์€์ง€ ๋ถ€์บ ์—์„œ ์ด๋ฃจ๊ณ ์ž ํ•˜๋Š” ๋ชฉํ‘œ์™€ ํ•จ๊ป˜ ์„œ์ˆ  2. ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ์„ ๋” ์ž˜ํ•˜๊ณ  ์‹ถ์–ด..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][Lv.2] 124๋‚˜๋ผ์˜ ์ˆซ์ž | ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ | <์—ฐ์Šต๋ฌธ์ œ>

๋ฌธ์ œ ์„ค๋ช… 124 ๋‚˜๋ผ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. 124 ๋‚˜๋ผ์—์„œ๋Š” 10์ง„๋ฒ•์ด ์•„๋‹Œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ž์‹ ๋“ค๋งŒ์˜ ๊ทœ์น™์œผ๋กœ ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค. 124 ๋‚˜๋ผ์—๋Š” ์ž์—ฐ์ˆ˜๋งŒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. 124 ๋‚˜๋ผ์—๋Š” ๋ชจ๋“  ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•  ๋•Œ 1, 2, 4๋งŒ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด์„œ 124 ๋‚˜๋ผ์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์ˆซ์ž๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋ณ€ํ™˜๋ฉ๋‹ˆ๋‹ค. 10์ง„๋ฒ•124 ๋‚˜๋ผ10์ง„๋ฒ•124 ๋‚˜๋ผ 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, n์„ 124 ๋‚˜๋ผ์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์ˆซ์ž๋กœ ๋ฐ”๊พผ ๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ n์€ 500,000,000์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆnresult 1 1 2 2 3 4 4 11 ๋‚ด๊ฐ€ ํ‘ผ ํ’€์ด // ๋‚ด ํ’€์ด functio..