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

MUKER_DEV with iOS

[swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - n^2 ๋ฐฐ์—ด ์ž๋ฅด๊ธฐ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ํ’€์ด func solution(_ n:Int, _ left:Int64, _ right:Int64) -> [Int] { return (left...right).map { let i = Int($0); return max(i/n,i%n)+1 } } ์ „์ฒด ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด left์™€ right๋งŒํผ ์ž˜๋ผ return ํ•œ๋‹ค๋ฉด ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ์ „์ฒด ๋ฐฐ์—ด์„ ๋งŒ๋“ค์ง€ ์•Š๊ณ , left,right๋งŒํผ์˜ ๋ฐฐ์—ด๋งŒ ์ƒ์„ฑํ•ด return ํ•ด์•ผ ํ•˜๋Š”๋ฐ 2์ฐจ์›๋ฐฐ์—ด์˜ ์ขŒํ‘œ๋ฅผ ํ™œ์šฉํ•ด ์›ํ•˜๋Š” ๊ฐ’์„ ์ฐพ์„ ์ˆ˜ ์žˆ์—ˆ๋‹ค. (0,0) (0,1) ..

[swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ ํ”„์™€ ์ˆœ๊ฐ„ ์ด๋™

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋‚˜์˜ ํ’€์ด func solution(_ n:Int) -> Int { var count = 0, i = n while i > 0 { if i % 2 == 1 { count += 1 } i /= 2 } return count } ์ข‹์€ ์•„์ด๋””์–ด๊ฐ€ ์ƒ๊ฐ๋‚˜์ง€ ์•Š์•„์„œ ๊ณ„์† ํ—ค๋งค๋‹ค ๋๋‚ด ๊ฒ€์ƒ‰ํ•ด์„œ ํ’€์—ˆ๋‹ค. ๋ฌธ์ œ๋Š” ์ตœ์†Œํ•œ์˜ ๋ฐฐํ„ฐ๋ฆฌ๋งŒ ์‚ฌ์šฉํ•˜์—ฌ ์›ํ•˜๋Š” ๋ชฉ์ ์ง€๊นŒ์ง€ ๊ฐ€๊ธธ ๋ฐ”๋ž€๋‹ค. ๊ฑฐ๋ฆฌ 1๋งŒํผ ๋ฐฐํ„ฐ๋ฆฌ 1์ด ์†Œ๋ชจ๋˜๋Š”๋ฐ ์ˆœ๊ฐ„์ด๋™์„ ํ•˜๋ฉด ๋ฐฐํ„ฐ๋ฆฌ๊ฐ€ ์†Œ๋ชจ๋˜์ง€ ์•Š๋Š”๋‹ค ์ˆœ๊ฐ„์ด๋™์˜ ์กฐ๊ฑด์€ ์ง€๋‚˜์˜จ ๊ฑฐ๋ฆฌ์˜ *2๋ฅผ ๊ฐˆ ๋•Œ์ด๋‹ค. ์ง€๋‚˜์˜จ ๊ฑฐ๋ฆฌ๊ฐ€ 3์ด๋ผ๋ฉด 6..