728x90
링크
https://www.acmicpc.net/problem/11501
난이도(solved.ac 참고)
실버3
풀이
뒤에서부터 보자! b_max라는 변수에 리스트의 마지막 값으로 일단 두고 마지막에서 처음까지 도는 반복문에서 더 큰 것이 있으면 바꿔주고, 없으면 마지막 값에서 인덱스의 값을 빼준 만큼 이익에 더해주면 된다.
'CS > 알고리즘' 카테고리의 다른 글
| [Python] BOJ(백준) 1744번 - 수 묶기 (0) | 2021.07.19 |
|---|---|
| [Python] BOJ(백준) 2606번 - 바이러스 (0) | 2021.07.19 |
| [Python] BOJ(백준) 2075번 - N번째 큰 수 (4) | 2021.07.18 |
| [Python] BOJ(백준) 11497번 - 통나무 건너뛰기 (0) | 2021.07.18 |
| [Python] BOJ(백준) 18870번 - 좌표 압축 (0) | 2021.07.17 |
