122. Best Time to Buy and Sell Stock II 문제 i번째 원소가 i일의 주식 가격을 의미하는 prices라는 array가 존재한다. 최대 이익을 얻을 수 있도록 알고리즘을 설계해라. 원하는 만큼 거래를 완료할 수 있다. (예: 주식 1개 구매 후 1개 파는 행위 반복 가능 → i일에 팔고, i일에 다시 구매 가능) Note: 동시에 여러 거래를 할 수 없다. (즉, 주식을 새로 구매하기 전에 기존 주식을 팔아야 함) 풀이 처음 이 문제에 접근할 때에 어떻게 하면 이익을 최대로 할 수 있을까 고민을 했다. 그래서, 큰 배열을 만들어서 거기에 각각의 경우를 다 저장하고 그 중 제일 큰 값을 찾아야 하는 줄 알았다. 생각해보니, prices = [1,2,3,4]라고 아래와 같은 결과..
