개발바닥

[ SW ] 1859 백만 장자 프로젝트 본문

[ Algorithm ]/[ SW Expert Academy ]

[ SW ] 1859 백만 장자 프로젝트

라이언 2019. 1. 19. 21:39
반응형

문제

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE

 

 

 

문제 해결 방법

 

뒤에서부터 탐색을 해서 최대값을 구하고 다시 최대값이 업데이트가 될때까지 값을 계속 더하면 문제를 해결 할 수 있다.

 

 

 

 

소스 코드 보기

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_1859.cpp

반응형
Comments