MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€- 11726๋ฒˆ: 2×n ํƒ€์ผ๋ง ๋ณธ๋ฌธ

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

[swift] ๋ฐฑ์ค€- 11726๋ฒˆ: 2×n ํƒ€์ผ๋ง

MUKER 2023. 4. 11. 01:33
 

11726๋ฒˆ: 2×n ํƒ€์ผ๋ง

2×n ํฌ๊ธฐ์˜ ์ง์‚ฌ๊ฐํ˜•์„ 1×2, 2×1 ํƒ€์ผ๋กœ ์ฑ„์šฐ๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์•„๋ž˜ ๊ทธ๋ฆผ์€ 2×5 ํฌ๊ธฐ์˜ ์ง์‚ฌ๊ฐํ˜•์„ ์ฑ„์šด ํ•œ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์˜ ์˜ˆ์ด๋‹ค.

www.acmicpc.net


๋‚˜์˜ ํ’€์ด

var a = [0,1,2]
for i in 3...1001 {
    a.append((a[i-1] + a[i-2]) % 10_007)
}
print(a[Int(readLine()!)!])

ํ’€์ด ํ‚ค์›Œ๋“œ

DP
ํƒ€์ผ๋ง ๋ฌธ์ œ