백준 11501번 주식

사용한 알고리즘: DFS

dfs를 돌리면서 남은 기간중 가장 큰 값을 계속 최신화해주었습니다.

temp = 남은 기간중 최대값 / point = 가장 큰 값의 위치 이라 놓고,
현 위치부터 point까지 for 구문을 돌리며
구하고자 하는 값에 temp-arr[i] 값을 더해주었습니다.

만약 point != N-1(맨끝)  이면 다시 dfs 를 돌려주었습니다.

주의할 점은 구하고자 하는 값을 long long으로 놓는 것이었습니다.





댓글