gambae programing
<11501> 주식 본문
https://www.acmicpc.net/problem/11501
11501번: 주식
입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타
www.acmicpc.net
풀이과정
1. 리스트의 뒤에서 부터 접근해서 최대값보다 크면 최대값을 바꿔주고 아니면 최대값에서 빼주는식으로 반복해준다.
정답
느낀점
1. 앞에서 부터 생각했는데 뒤에서 부터 생각하니깐 훨씬 쉽다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <1758> 알바생 강호 (0) | 2022.03.23 |
|---|---|
| <2828> 사과 담기 게임 (0) | 2022.03.23 |
| <18310> 안테나 (0) | 2022.03.23 |
| <2012> 등수 매기기 (0) | 2022.03.23 |
| <9237> 이장님 초대 (0) | 2022.03.22 |
'Algorithm/Backjoon' Related Articles
more
Comments