기본 콘텐츠로 건너뛰기
검색
검색
마포 코딩박 C++ Algorithm
Categories
백준 문제풀이 (210 문제)
대회 문제풀이
풀이할 문제들
이런저런 글
더보기…
백준 11501번 주식
사용한 알고리즘: DFS
dfs를 돌리면서 남은 기간중 가장 큰 값을 계속 최신화해주었습니다.
temp = 남은 기간중 최대값 / point = 가장 큰 값의 위치 이라 놓고,
현 위치부터 point까지 for 구문을 돌리며
구하고자 하는 값에 temp-arr[i] 값을 더해주었습니다.
만약 point != N-1(맨끝) 이면 다시 dfs 를 돌려주었습니다.
주의할 점은 구하고자 하는 값을 long long으로 놓는 것이었습니다.
댓글
댓글
댓글 쓰기
긴 글 읽어주셔서 감사합니다.
궁금한게 있으시다면 댓글 달아주세요!