1859. 백만장자 프로젝트

swexpertacademy의 1859번 문제이다
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1
문제 내용은 위 링크에서 참고

코드를 요약하면

1. 입력받은 숫자들로 벡터를 생성하고 해당 벡터의 최대값과 위치를 찾는다

2. 반복문을 통해 최대값의 위치까지 차이를 sum에 저장하고 벡터의 원소를 제거한다.

3. 만약 벡터의 원소가 모두 삭제된 경우 반복을 종료하고 sum_arr에 해당 값을 저장

사실 위 코드는 사이트에서 런타임 오류가 났다
아마 입력값에서 100만개 이상의 입력을 주는데 그걸 max_element()로 처리하다보니 너무 긴 시간이 난 것으로 추정된다.

오랜만에 C++로 알고리즘 공부를 시작하기 위한 과정으로 시작한 문제라서 넘어가려고 한다.

다음문제에서는 제대로 풀 수 있길