문제
가격 배열이 주어지며, 여기서 가격[i]는 해당 날짜의 특정 주식 가격입니다.
한 주식을 매수하기 위해 하루를 선택하고 해당 주식을 매도하기 위해 미래의 다른 날을 선택함으로써 수익을 극대화하려고 합니다.
이 거래에서 얻을 수 있는 최대 수익을 반환합니다. 수익을 얻을 수 없으면 0을 반환합니다.
풀이
class Solution {
public int maxProfit(int[] prices) {
int buy = Integer.MAX_VALUE;
int sell = -1;
for (int price : prices) {
buy = Math.min(price, buy);
sell = Math.max(sell, price - buy);
}
return sell;
}
}음.. buy는 min으로.. sell은 max로 사실 별 다른 생각이 들질 않았다..
