ATM

https://www.acmicpc.net/problem/11399
문제 지문은 길지만 읽어보면 앞의 값부터 차례대로 중첩되며 더하는 문제이다. 예) [1, 2, 3, 4, 5] = 1+(1+2)+(1+2+3)+...+(1+2+3+4+5)의 값
이때 문제와 같이 최소값을 구할려면 수가 낮은수부터 차례대로 정렬이 된상태에서 중첩으로 더하면 최소값이 나오게 된다.
그리고 예전에 '*'로 삼각형 만들기가 생각나는 문제였다.

정답

import sys

n = int(input()) #입력
plist = list(map(int, sys.stdin.readline().split())) #입력

# 입력 값들을 오름차순으로 정렬
plist.sort()

sum = 0
# 이중 for문을 통해 합 연산 시행
for i in range(n):
    for j in plist[:i+1]:
        sum += j
print(sum)  #출력

알고리즘 문제를 풀면서 처음으로 크게 시행착오 없이 풀어본것 같다. 아직도 한번씩 문법상의 문제로 오류가 나오긴 하지만 처음에 비하면 나아진 것같다.

마치며

이제 다음 주 본 캠프일정이 시작된다. 요즘 Java언어와 Python언어를 같이 습득 할려고 하니 머리가 뒤죽박죽인 것 같은 느낌이 많이 들지만 그래도 처음에 비하면 많이 나아진 것 같은 느낌이 들긴한다. 코딩테스트 준비는 Python으로 하고 본캠프 과정인 spring을 배우기 위해서 Java도 습득하고 있으니 더 어려운 느낌이 든다.