MUKER_DEV with iOS

[swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํŒฉํ† ๋ฆฌ์–ผ ๋ณธ๋ฌธ

๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/programmers

[swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํŒฉํ† ๋ฆฌ์–ผ

MUKER 2022. 12. 23. 10:46
 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr


๋ฌธ์ œํ’€์ด๋ฅผ ์ง๊ด€์ ์œผ๋กœ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋„๋ก ๊ณ ์ฐจํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š์€ ํ’€์ด์™€
๊ณ ์ฐจํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•œ ํ’€์ด๋กœ ๋‚˜๋ˆ„์–ด ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

 

๊ณ ์ฐจํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š์€ ํ’€์ด

func solution(_ n:Int) -> Int {
    var result = 1
    var count = 1
    while count <= n {
        count *= result
        result += 1
    }
    return count == n ? result - 1 : result - 2
}
  • 'count'๋ณ€์ˆ˜๋Š” 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด ํŒฉํ† ๋ฆฌ์–ผ ๋ฐฉ์‹์œผ๋กœ 'n'์˜ ๊ฐ’์„ ๋”ฐ๋ผ์žก๊ธฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค.
  • 'result'์—๋Š” ํŒฉํ† ๋ฆฌ์–ผ์ด ๋  ์ˆ˜ ์žˆ๋„๋ก 1,2,3,4,5... ์ ์ฐจ์ ์œผ๋กœ 1์”ฉ ๋Š˜์–ด๋‚˜๊ณ  ํŒฉํ† ๋ฆฌ์–ผ ์ˆซ์ž๋ฅผ ๊ฒฐ์ •ํ•  ๋ณ€์ˆ˜๊ฐ€ ๋˜๊ธฐ๋„ ํ•ฉ๋‹ˆ๋‹ค.
  • 'count'๊ฐ’์ด 'n'๊ณผ ๋˜‘๊ฐ™์•„ ์ง„๋‹ค๋ฉด 'result'๋Š” while๋ฌธ์—์„œ 1์ด ์ดˆ๊ณผํ•ด์„œ ๋”ํ•ด์กŒ๊ธฐ ๋•Œ๋ฌธ์— -1์„ ๋”ํ•ด์ฃผ๊ณ  return ํ•ฉ๋‹ˆ๋‹ค.
  • 'count'๊ฐ’์ด 'n'์„ ์ดˆ๊ณผํ•˜๋ฉฐ ๋๋‚œ๋‹ค๋ฉด 'result'๊ฐ’์€ 2๋ฅผ ์ดˆ๊ณผํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— -2๋ฅผ ๋”ํ•ด์ฃผ๊ณ  return ํ•ฉ๋‹ˆ๋‹ค.

 

๊ณ ์ฐจํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•œ ํ’€์ด

์‹œ์ž‘
  •