CS/알고리즘
[Python] BOJ(백준) 11501번 - 주식
steadily-worked
2021. 7. 18. 20:37
728x90
링크
https://www.acmicpc.net/problem/11501
난이도(solved.ac 참고)
실버3
풀이
뒤에서부터 보자! b_max라는 변수에 리스트의 마지막 값으로 일단 두고 마지막에서 처음까지 도는 반복문에서 더 큰 것이 있으면 바꿔주고, 없으면 마지막 값에서 인덱스의 값을 빼준 만큼 이익에 더해주면 된다.