<11501> 주식

Algorithm/Backjoon

gambae 2022. 3. 23. 18:20

11501번: 주식

입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타

www.acmicpc.net

풀이과정

1. 리스트의 뒤에서 부터 접근해서 최대값보다 크면 최대값을 바꿔주고 아니면 최대값에서 빼주는식으로 반복해준다.

정답

느낀점

1. 앞에서 부터 생각했는데 뒤에서 부터 생각하니깐 훨씬 쉽다.