주식을 사고 파는 가장 좋은 시기 II

bong bong·2023년 8월 25일

알고리즘

목록 보기
29/31

최대값은 전날까지의이익이랑 오늘 가격에서 최대값을 찾는 문제이다.

전날가격이 오늘가격보다 작을 경우에만 max에 더해준다.

문제

해당 날짜의 특정 주식 가격이 정수 배열 prices로 제공됩니다 .prices[i]ith

매일 주식을 매수 및/또는 매도하기로 결정할 수 있습니다. 귀하는 언제든지 주식을 최대 1 주만 보유할 수 있습니다 . 단, 구매하신 후 당일 즉시 판매하실 수 있습니다 .

달성할 수 있는 최대 이익을 찾아 반환 해 보세요

class Solution {
    public int maxProfit(int[] prices) {
        int max = 0;

        for(int i = 1 ; i< prices.length; i++){
            if(prices[i] > prices[i-1]) {
                max += prices[i] - prices[i-1];
            }
            }
        return max;
        }
    }
profile
let's go invent tomorrow rather than worrying about what happened yesterday - Steven Paul Jobs

0개의 댓글