dp1 Best Time to Buy and Sell Stock 이번 포스트에서는 Best Time to Buy and Sell Stock 대표 문제를 풀어보겠습니다. 이 시리즈 문제는 Stock을 사고 팔아서 최대 이익을 내는 문제로 다양한 조건이 들어가면서 난이도가 달라집니다. 전반적으로 Sliding Window, Dynamic Programming 기법을 사용하여 풀 수 있습니다. 코딩 테스트 시에 연계해서 나오기 좋은 문제이므로 알아두면 좋습니다. Stock 문제의 가장 기본적인 원리는 팔기 전에 반드시 구매해야 한다는 점입니다. 따라서 Stock을 현재 가지고 있지 않다면 아무리 값이 올라도 판매할 수 없습니다. 또한 거래라고 하면 사고 파는 것이 한 사이클 완료된 경우를 의미합니다. 저는 stock을 사는 경우 거래를 시작한다고 생각하고 문제를 풀었습니다.. 2022. 11. 1. 이전 1 다음