알고리즘/그리디
[BOJ] 백준 11501 - 주식 풀이
1. 문제 https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 2. 풀이 문제에서 주어진 행동은 총 3가지이다. 주식 하나를 산다. 원하는 만큼 주식을 판매한다. 아무것도 하지 않는다. 이 문제를 틀리는 대부분의 경우는 그리디적인 접근을 해서 틀리는 경우일 것이다. 그리디적인 접근 방법은 주가의 최대치에서 다음날 떨어진다면 현재 날짜에 기존에 구입했던 주식을 판매하는 것이다. 그러나 이는 최대 이익을 볼 수 있는 방법이 아니다. 올바른..
