백준 :: ATM <11399번>
> 문제 <
출처 : https://www.acmicpc.net/problem/11399
> 아이디어 <
using 그리디 알고리즘
리스트 P(i)를 오름차순으로 정렬
P[1] + P[1]+P[2] + P[1]+P[2]+P[3] + P[1] ... (반복)
---> 이중 FOR문 사용
> 코드 (MINE) <
n = int(input())
p = sorted(list(map(int,input().split())))
t=0
for i in range(n):
for j in range(i+1):
t += p[j]
# cnt=0
# for i in range(n):
# cnt += p[i]
# t += cnt
# 이중 for문 대체 ( 시간 절약 )
print(t)
Author And Source
이 문제에 관하여(백준 :: ATM <11399번>), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@hyebinnn/백준-ATM-11399번
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
using 그리디 알고리즘
리스트 P(i)를 오름차순으로 정렬
P[1] + P[1]+P[2] + P[1]+P[2]+P[3] + P[1] ... (반복)
---> 이중 FOR문 사용
n = int(input())
p = sorted(list(map(int,input().split())))
t=0
for i in range(n):
for j in range(i+1):
t += p[j]
# cnt=0
# for i in range(n):
# cnt += p[i]
# t += cnt
# 이중 for문 대체 ( 시간 절약 )
print(t)
Author And Source
이 문제에 관하여(백준 :: ATM <11399번>), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hyebinnn/백준-ATM-11399번저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)