알고리즘 강의

여러 일자가 있고 연속된 3일간의 최대 매출액을 구하는 문제이다.처음에 위와 같이 코드를 작성하였다. 이중 루프를 돌리다보니 Runtime Error가 발생하였다. 효율성을 O(n)으로 할 수 있는 문제는 최대한 O(n^2) -> O(n)으로 바꾸려 노력해보자.위와 같

4-1

5-1

6-1

위와 같은 형태의 재귀함수는 Stack프레임에 쌓이게 된다.D(0)D(1) - Line5D(2) - Line5D(3) - Line5D(3)부터 차근차근 쌓인 뒤 D(0)부터 다시 빠져나간다. 따라서 이를 Stack 형태라고 할 수 있다.D(0)D(1) - Line5D(