허비의 기술블로그

1차원 배열을 입력받아 원소 순서별로 사거나 팔 수 있다고 가정할 때, 최대 이익을 구하는 문제이다. 시간복잡도: O(N) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 테스트 케이스 [TC1] 입력: 3 5 9 정답: 10 풀이: 첫째, 둘째 날 물건을 구입해서 셋째 날에 팔면 6 + 4 = 10의 이익을 낼 수 있다. [TC2] 입력: 10 7 6 정답: 0 풀이: 날짜가 지날 수록 가격이 줄어드므로 구매를 하지 않는다. [TC3] 입력: 1 1 3 1 2 정답: 5 풀이: 첫째, 둘째날에 물건을 사서 셋째 날에 팔고, 넷째 날에 물건을 사서 다섯째 날에 팔면 (3 - 1) + (3 - 1) + (2 - ..