๋ชฉ๋ก๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜ (444)

MUKER_DEV with iOS

[swift] programmers LV1 ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜

์ œ ๋ฌธ์ œ ํ’€์ด๋Š” ์ตœ์„ ์˜ ํ’€์ด๊ฐ€ ์•„๋‹ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ๋ฐฉ๋ฒ•์€ ๋‹ค์–‘ํ•ฉ๋‹ˆ๋‹ค! ๋ฌธ์ œ์„ค๋ช… ๋‘ ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ๋‘ ์ˆ˜์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด ๋ณด์„ธ์š”. ๋ฐฐ์—ด์˜ ๋งจ ์•ž์— ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜, ๊ทธ๋‹ค์Œ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋ฅผ ๋„ฃ์–ด ๋ฐ˜ํ™˜ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋‘ ์ˆ˜ 3, 12์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋Š” 3, ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋Š” 12์ด๋ฏ€๋กœ solution(3, 12)๋Š” [3, 12]๋ฅผ ๋ฐ˜ํ™˜ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ œํ•œ ์กฐ๊ฑด ๋‘ ์ˆ˜๋Š” 1์ด์ƒ 1000000์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ n m return 3 12 [3,12] 2 5 [1,10] ๋ฌธ์ œ ๋ถ„์„ 1. ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์•Œ์•„์•ผ ํ•จ. 2. ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋Š” ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์„ ์ด์šฉํ•ด ๊ตฌํ–ˆ๋‹ค. 3. ์ตœ์†Œ๋ฐฐ์ˆ˜๋Š” ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ ์ด์šฉํ•ด ๊ตฌํ–ˆ๋‹ค. Soluti..

swift / ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์œผ๋กœ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜ ๊ตฌํ•˜๊ธฐ

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ์—์„œ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋“ค์ด ๋‚˜์˜ค๋Š”๋ฐ์š” ๊ฐ„๋‹จํ•˜๊ฒŒ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•  ์ˆ˜ ์žˆ๋Š” ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ• ์ด์šฉํ•ด ์‰ฝ๊ฒŒ ๊ตฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์ด๋ž€? ํฐ ์ˆ˜์—์„œ ์ž‘์€ ์ˆ˜๋ฅผ ๋‚˜๋ˆ„์–ด ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•˜๊ณ  ๋‚˜๋ˆˆ ๋ชซ๊ณผ ๋‚˜๋จธ์ง€๋ฅผ ๋˜ ๋‚˜๋ˆ„์–ด ๋‚˜๋จธ์ง€๊ฐ€ 0์ด ๋  ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•˜๋Š” ์›๋ฆฌ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 34์™€ 26์ด๋ผ๋Š” ์ˆซ์ž์˜ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•ด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. 34 / 26 = 1 (๋‚˜๋จธ์ง€ 8) 26 / 8 = 3 (๋‚˜๋จธ์ง€ 2) 8 / 2 = 4 (๋‚˜๋จธ์ง€ 0) ๋‚˜๋จธ์ง€๊ฐ€ 0์ด ๋๊ณ  ๋งˆ์ง€๋ง‰ ๋‚˜๋ˆˆ ๊ฐ’์€ 2์ž…๋‹ˆ๋‹ค. ๋งˆ์ง€๋ง‰ ๋‚˜๋ˆˆ ๊ฐ’์ด ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๊ฐ€ ๋˜๊ธฐ ๋•Œ๋ฌธ์— (gcd) = 4 ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. gcd๋Š” ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์˜ ์•ฝ์ž๋กœ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(Greatest Common Divisor, GCD) ์ž…๋‹ˆ๋‹ค. ์ฝ”๋“œ๋กœ ์ž‘์„ฑํ•˜๊ฒŒ ๋˜๋ฉด func g..

[swift] programmers LV1 - x๋งŒํผ ๊ฐ„๊ฒฉ์ด ์žˆ๋Š” n๊ฐœ์˜ ์ˆซ์ž

๋ฌธ์ œ ์„ค๋ช… ํ•จ์ˆ˜ solution์€ ์ •์ˆ˜ x์™€ ์ž์—ฐ์ˆ˜ n์„ ์ž…๋ ฅ๋ฐ›์•„, x๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด x์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆซ์ž๋ฅผ n๊ฐœ ์ง€๋‹ˆ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฆฌํ„ดํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋‹ค์Œ ์ œํ•œ ์กฐ๊ฑด์„ ๋ณด๊ณ , ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์กฐ๊ฑด x๋Š” -10000000 ์ด์ƒ, 10000000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. n์€ 1000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4,-8] ๋ฌธ์ œ ๋ถ„์„ ํ‚ค์›Œ๋“œ : ๋ฐฐ์ˆ˜ 1. ์ •์ˆ˜ x, ์ž์—ฐ์ˆ˜ n์„ ์ž…๋ ฅ ๋ฐ›๋Š” solution ํ•จ์ˆ˜ ์ •์˜ 2. ์ฒซ์ž…๋ ฅ ๊ฐ’ x๋Š” ๊ธฐ์ค€๊ฐ’, ๋ฐฐ์ˆ˜๊ฐ€ ๋˜๋Š” ๊ฐ’ 3. ๋‘๋ฒˆ์งธ ์ž…๋ ฅ ๊ฐ’ n๋Š” ๋ฆฌ์ŠคํŠธ ๋ฐ˜๋ณต ํšŸ์ˆ˜ Solution.swift func solution(_ x:Int, _ n:Int) ..