๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/์ฝ”๋“œ์—…(Code up)

[ python ] ์ฝ”๋“œ์—… 1905 - 1๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ํ•ฉ ๊ตฌํ•˜๊ธฐ

by YWTechIT 2021. 4. 9.
728x90

๐Ÿ“ ์ฝ”๋“œ์—… 1905 - 1๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ํ•ฉ ๊ตฌํ•˜๊ธฐ

์ฝ”๋“œ์—… 1905 - 1๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ํ•ฉ ๊ตฌํ•˜๊ธฐ


โšก๏ธ ๋‚˜์˜ ํ’€์ด

์‰ฝ๊ฒŒ ํ’€ ์ˆ˜ ์žˆ์—ˆ๋Š”๋ฐ๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ์–ด๋ ต๊ฒŒ ๋น™๋น™ ๋Œ์•„๊ฐ€์„œ ํ‘ผ ๋ฌธ์ œ์˜€๋‹ค. sum๊ฐ’์— ํ˜„์žฌ ๊ฐ’์„ ๋”ํ•œ ๊ฐ’์„ ๋นˆ ๋ฆฌ์ŠคํŠธ์— ์ถ”๊ฐ€ํ•œ ๋‹ค์Œ print()ํ–ˆ๋Š”๋ฐ, ๊ทธ๋Ÿฌ์ง€ ์•Š๊ณ ๋„ ์‰ฝ๊ฒŒ ๋ฌธ์ œ๋ฅผ ํ’€ ์ˆ˜ ์žˆ์—ˆ๋‹ค.

 

1๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ๊ฐ’์€ 1๋กœ ๋ฐ˜ํ™˜์‹œ์ผœ์ฃผ๊ณ  ๊ทธ๋ ‡์ง€ ์•Š์€ ๊ฐ’๋“ค์€ n์— ์žฌ๊ท€์ ์œผ๋กœ ๊ฐ’์„ ๋”ํ•ด์ฃผ๋ฉด ๋๋‹ค.

๋„ˆ๋ฌด ์–ด๋ ต๊ฒŒ ์ƒ๊ฐํ•˜๋ฉด ์•ˆ๋˜๊ฒ ๋‹ค๋Š”๊ฒƒ์„ ๋Š๊ผˆ๋‹ค.

import sys
sys.setrecursionlimit(1000000)

# 1๋ฒˆ(์–ด๋ ต๊ฒŒ ํ‘ผ ๋ฌธ์ œ)
sum = 0
def sum_number(n):
    global sum
    if n != 1:
        sum_number(n-1)
    sum+=n
sum_number(int(input()))

print(sum)

# 2๋ฒˆ(์‰ฌ์šด ๋ฐฉ๋ฒ•)
def plus(n):
    if n <= 1:
        return 1
    return plus(n-1) + n

print(plus(int(input())))
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€