๋ฐ์ํ
๋ฌธ์
์ ์ถ ์ฝ๋
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 ๋ณ์์ ๋ํ๋ค.
๋ฐ์ํ
'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 2851๋ฒ: ์ํผ๋ง๋ฆฌ์ค(Python) (0) | 2022.03.31 |
---|---|
[๋ฐฑ์ค] 1021๋ฒ: ํ์ ํ๋ ํ(Python) (0) | 2022.03.31 |
[๋ฐฑ์ค] 2460๋ฒ: ์ง๋ฅํ ๊ธฐ์ฐจ 2(Python) (0) | 2022.03.23 |
[๋ฐฑ์ค] 10871๋ฒ: X๋ณด๋ค ์์ ์(Python) (0) | 2022.03.14 |
[๋ฐฑ์ค] 10950๋ฒ (Python) (0) | 2022.03.09 |