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

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) ..