๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[v.๊ธฐ๋ณธ ์ˆ˜ํ•™ 1-๋ถ€๋…€ํšŒ์žฅ์ด ๋ ํ…Œ์•ผ.2775]BAEKJOON_Python ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON

[v.๊ธฐ๋ณธ ์ˆ˜ํ•™ 1-๋ถ€๋…€ํšŒ์žฅ์ด ๋ ํ…Œ์•ผ.2775]BAEKJOON_Python

์ง•์ง•์•ŒํŒŒ์นด 2022. 1. 3. 02:15
728x90
๋ฐ˜์‘ํ˜•

220103 ์ž‘์„ฑ

<๋ณธ ๋ธ”๋กœ๊ทธ๋Š” BAEKJOON ์„ ์ฐธ๊ณ ํ•ด์„œ ์ €๋งŒ์˜ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค>

 

 

 

2775

๊ฐ๊ฐ์˜ Test case์— ๋Œ€ํ•ด์„œ ํ•ด๋‹น ์ง‘์— ๊ฑฐ์ฃผ๋ฏผ ์ˆ˜๋ฅผ ์ถœ๋ ฅ
“a์ธต์˜ bํ˜ธ์— ์‚ด๋ ค๋ฉด ์ž์‹ ์˜ ์•„๋ž˜(a-1)์ธต์˜ 1ํ˜ธ๋ถ€ํ„ฐ bํ˜ธ๊นŒ์ง€ ์‚ฌ๋žŒ๋“ค์˜ ์ˆ˜์˜ ํ•ฉ๋งŒํผ
์‚ฌ๋žŒ๋“ค์„ ๋ฐ๋ ค์™€ ์‚ด์•„์•ผ ํ•œ๋‹ค” ๋Š” ๊ณ„์•ฝ ์กฐํ•ญ


 

๋‚ด ํ’€์ด

num = int(input())

for i in range(num) :
    k = int(input())    # ์ธต
    n = int(input())    # ํ˜ธ
    some = [i for i in range(1, n+1)]     # 0์ธต์—์„œ 1๋ถ€ํ„ฐ nํ˜ธ๊นŒ์ง€์˜ ๊ฐ๊ฐ ์‚ฌ๋žŒ ์ˆ˜์˜ ๋ฆฌ์ŠคํŠธ

    for j in range(k) :
        for q in range(1, n) :
            some[q] += some[q-1]
        print(some)
    print(some[-1])                       # ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰ ์ˆ˜๋ฅผ ํ˜ธ์ถœํ•˜๋ฉด ์ž…๋ ฅ๋ฐ›์€ ์ธต, ํ˜ธ์ˆ˜์— ํ•ด๋‹นํ•˜๋Š” ์‚ฌ๋žŒ ์ˆ˜
 

 

 

 

 

 

๋‚ด ์ถœ๋ ฅ

1
4
4
[1, 3, 6, 10]
[1, 4, 10, 20]
[1, 5, 15, 35]
[1, 6, 21, 56]
56

 

 

 

 

์ฐธ๊ณ ํ–ˆ์Šต๋‹ˆ๋‹ค.........ใ…œ์„ค๋ช… ์ตœ๊ณ ์ž„๋‹ค ใ…œใ…ก ๋‹ด์—๋Š” ๊ผญ ๋‹น๋‹นํ•˜๊ฒŒ ์Šฌ์Šค๋กœ..ํ•˜๋ด์ž

https://ooyoung.tistory.com/89

 

๋ฐฑ์ค€ 2775๋ฒˆ [ํŒŒ์ด์ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜] ๋ถ€๋…€ํšŒ์žฅ์ด ๋ ํ…Œ์•ผ

[Python] ๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์˜จ๋ผ์ธ ์ €์ง€ 2775๋ฒˆ : ๋ถ€๋…€ํšŒ์žฅ์ด ๋  ํ…Œ์•ผ Python3 ์ฝ”๋“œ t = int(input()) for _ in range(t): floor = int(input()) # ์ธต num = int(input()) # ํ˜ธ f0 = [x for x in range(1, num+1)..

ooyoung.tistory.com

 

728x90
๋ฐ˜์‘ํ˜•
Comments