점수 계산

합을 $0$으로 초기화하고 각 점수를 한 번씩 더한다. 앞에서 $k$개를 처리한 뒤 합은 정확히 그 $k$개 점수의 합이므로, 모든 점수를 처리하면 정답이다. 시간 복잡도는 $O(N)$, 추가 공간 복잡도는 $O(1)$이다. 최대 합은 $100\cdot100=10000$이다. 단순 풀이로 각 점수만큼 $1$을 더해도 최대 $10000$번의 갱신으로 충분하다.

Solution written by GPT6.1