๐Ÿ Algorithm/๋ฐฑ์ค€

[๋ฐฑ์ค€] 11399๋ฒˆ: ATM(Python)

Dhey 2022. 3. 23. 12:11
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ 

 

 

11399๋ฒˆ: ATM

์ฒซ์งธ ์ค„์— ์‚ฌ๋žŒ์˜ ์ˆ˜ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ์‚ฌ๋žŒ์ด ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ Pi๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 


 

์ œ์ถœ ์ฝ”๋“œ 

N = int(input())
P = list(map(int, input().split()))

total = 0
P.sort()
for i in range(N):
  for j in range(i+1):
    total += P[j]
print(total)

์ด ๋ฌธ์ œ๋Š” ๋จผ์ € ์ž…๋ ฅ๋ฐ›์€ ๊ฐ ์‚ฌ๋žŒ๋“ค์˜ ์ธ์ถœ ์‹œ๊ฐ„์„ ์ž‘์€ ์‹œ๊ฐ„ ๋ถ€ํ„ฐ ์ •๋ ฌ์„ ํ•ด์•ผํ•œ๋‹ค.

 

๋ฆฌ์ŠคํŠธ์˜ ์ •๋ ฌ์„ ์œ„ํ•ด ๋ฆฌ์ŠคํŠธ์˜ ๋‚ด๋ถ€ ์š”์†Œ๋ฅผ ์ •๋ ฌํ•ด์ฃผ๋Š” sort() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค. sort ํ•จ์ˆ˜๋Š” ๊ธฐ๋ณธ์ ์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ์ด ๋˜๊ธฐ ๋•Œ๋ฌธ์—  P.sort() ๋ฅผ ์‚ฌ์šฉํ•จ์œผ๋กœ์„œ ๋ฆฌ์ŠคํŠธ P์˜ ์š”์†Œ๋“ค์„ ์ž‘์€ ์ˆ˜๋ถ€ํ„ฐ ์ •๋ ฌ์„ ํ–ˆ๋‹ค.

 

 

P.sort()๋กœ ๋ฆฌ์ŠคํŠธ๊ฐ€ ์ž˜ ์ •๋ ฌ๋ฌ๋Š”์ง€ ํ™•์ธํ•ด ๋ณด๊ธฐ์œ„ํ•ด ์ถœ๋ ฅํ•ด๋ณด๋ฉด

์ œ๋Œ€๋กœ ์ •๋ ฌ๋œ ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค. 

 

 

for๋ฌธ์„ ๋‘ ๋ฒˆ ์‚ฌ์šฉํ•˜์—ฌ ๋‘ ๋ฒˆ์งธ for๋ฌธ์—์„œ P์˜ 0~0๋ฒˆ์งธ ๊นŒ์ง€, 0~1๋ฒˆ์งธ ๊นŒ์ง€ 0~2๋ฒˆ์งธ ๊นŒ์ง€ ··· ์ญ‰ total ๋ณ€์ˆ˜์— ๋”ํ–ˆ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•