컴굥일지

문제 https://www.acmicpc.net/problem/11501 문제 내용 날 별로 주식의 가격이 주어진다. 이때 우리는 주식을 사거나 / 팔거나 / 아무것도 안 하거나 3가지 중에 골라야 한다. 최대 이익을 만들어 결과를 출력하면 된다. 문제 풀이 문제를 읽고 나서 가장 먼저 떠오르는 것은 앞에서부터 차례로 확인해나가는 방법이었다. 현재 구입하는 시점 이후에 가장 비쌀 때 팔아버리면 된다. 현재 구입 시점이 가장 비싸다면 사지 않으면 된다. 다만, 이 방법은 구현하기가 어려웠다. 현재 구입하는 시점 이후 중, 가장 비싼 때를 찾기가 어렵기 때문이다. 그래서 뒤에서부터 확인하기로 했다. 그렇게 되면 가장 비쌀 때를 먼저 확인하고 이후에 주식을 살 수 있다. 코드 #include #include ..