๋ฐฑ์ค€ 9095๋ฒˆ: 1, 2, 3 ๋”ํ•˜๊ธฐ (์‹ค๋ฒ„3) python

๋ฐฑ์ค€ 9095๋ฒˆ์˜ 1, 2, 3 ๋”ํ•˜๊ธฐ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค ์ž…์ถœ๋ ฅ์€ ์ด๋Ÿฌํ•ฉ๋‹ˆ๋‹ค ์šฐ์„  4๋ฅผ 1๊ณผ 2์™€ 3์œผ๋กœ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ 7๊ฐ€์ง€์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ 5๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ๋Š” 4์—์„œ 1์„ ๋”ํ•˜๋Š”๋ฐฉ๋ฒ• (7๊ฐ€์ง€) 3์—์„œ 2๋ฅผ ๋”ํ•˜๋Š” ๋ฐฉ๋ฒ• 2์—์„œ 3์„ ๋”ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ์Šต๋‹ˆ๋‹ค. 6์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ๋™์ผํ•˜๊ฒŒ 5์—์„œ 1์„ ๋”ํ•˜๋Š” ๋ฐฉ๋ฒ• 4์—์„œ 2๋ฅผ ๋”ํ•˜๋Š” ๋ฐฉ๋ฒ• 3์—์„œ 3์„ ๋”ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ N์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ๋Š” array[N] = array[N-1] + array[N-2] + array[N-3] ์ด๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ๊ฒ ์Šต๋‹ˆ๋‹ค ํŒŒ์ด์ฌ์œผ๋กœ ์ž‘์„ฑํ•œ ์ฝ”๋“œ๋Š” ์ด๋ ‡์Šต๋‹ˆ๋‹ค. import sys n = int(input()) arr = [0] * 11 arr[1] = 1 arr[2] = 2 arr[3] = 4 for i in r..

algorithm 2023. 4. 23. 23:01