โŒจ๏ธ Language/swift

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์„ธ๊ท  ์ฆ์‹

hyebin (Helia) 2023. 1. 18. 13:30
๋ฐ˜์‘ํ˜•
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0 ๋ชจ์Œ

์„ธ๊ท  ์ฆ์‹

๋ฌธ์ œ ์„ค๋ช…

์–ด๋–ค ์„ธ๊ท ์€ 1์‹œ๊ฐ„์— ๋‘ ๋ฐฐ๋งŒํผ ์ฆ์‹ํ•œ๋‹ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ฒ˜์Œ ์„ธ๊ท ์˜ ๋งˆ๋ฆฟ์ˆ˜ n๊ณผ ๊ฒฝ๊ณผํ•œ ์‹œ๊ฐ„ t๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ t์‹œ๊ฐ„ ํ›„ ์„ธ๊ท ์˜ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”.

์ œํ•œ ์‚ฌํ•ญ

  • 1 ≤ n ≤ 10
  • 1 ≤ t ≤ 15

์ž…์ถœ๋ ฅ ์˜ˆ

n t result
2 10 2048
7 15 229,376

์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

  • ์ฒ˜์Œ์—” 2๋งˆ๋ฆฌ, 1์‹œ๊ฐ„ ํ›„์—” 4๋งˆ๋ฆฌ, 2์‹œ๊ฐ„ ํ›„์—” 8๋งˆ๋ฆฌ,..., 10์‹œ๊ฐ„ ํ›„์—” 2048๋งˆ๋ฆฌ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 2048์„ return ํ•ฉ๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #2

  • ์ฒ˜์Œ์—” 7๋งˆ๋ฆฌ, 1์‹œ๊ฐ„ ํ›„์—” 14๋งˆ๋ฆฌ, 2์‹œ๊ฐ„ ํ›„์—” 28๋งˆ๋ฆฌ,..., 15์‹œ๊ฐ„ ํ›„์—” 229376๋งˆ๋ฆฌ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 229,376์„ return ํ•ฉ๋‹ˆ๋‹ค.

์ œ์ถœ

import Foundation

func solution(_ n:Int, _ t:Int) -> Int {
    return n*(2<<(t-1))
}
์„ธ๊ท ์€ n*(2^(t-1)) ๋กœ ์ฆ๊ฐ€ํ•œ๋‹ค.
๋ฐ˜์‘ํ˜•