i가 n부터 감소함. 원소 a[i-1] 이 a[i] 보다 큰 경우에 a[i-1] - a[i] 값 만큼 더해주고, a[i-1] = a[i] 수행
654321 같은 테케에서 어케 해야할지를 떠올리면 될듯??
걍 그리디 아닌가
맨끝에서부터 이전수보다 크면 이전수랑 차만큼 결과값에 더하고 이전수보다 적으면 이전수 현재수로 갱신하고
뒤에서부터 앞뒤 비교해서 앞이 더 크면 뒤까지빼고 빠진값 answer에 추가. 그리디임 - dc App
ㅇㅇ
i가 n부터 감소함. 원소 a[i-1] 이 a[i] 보다 큰 경우에 a[i-1] - a[i] 값 만큼 더해주고, a[i-1] = a[i] 수행
654321 같은 테케에서 어케 해야할지를 떠올리면 될듯??
걍 그리디 아닌가
맨끝에서부터 이전수보다 크면 이전수랑 차만큼 결과값에 더하고 이전수보다 적으면 이전수 현재수로 갱신하고
뒤에서부터 앞뒤 비교해서 앞이 더 크면 뒤까지빼고 빠진값 answer에 추가. 그리디임 - dc App
ㅇㅇ