SW Academy 1859 백만 장자 프로젝트 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=%EB%B0%B1%EB%A7%8C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201859

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 그날에 물건 가격이 나열되어 있을 때 하루에 물건은 하나만 살 수 있고

판매는 제한이 없을 때 최대 이익을 얼마를 가질 수 있는지 구하는 문제다.

​

해당 문제는 뒤에서부터 접근하면 쉽게 해결 가능한데 먼저 젤 뒤에 값과 위치 자표를 저장하고

앞으로 나아가면서 값을 비교하는데 만약 젤 뒤에 값보다 큰 값 외 나오면

그 값과 그 위치를 저장해 주고 그렇지 않으면 최댓값에서 현재 값을 뺸 값을

저장해가면서 해결하면 된다.

처음에 그냥 제출했더니 실패가 떴고 잘 보면 입력값이 큰 것을 알 수 있으며,

값을 더해 저장하는 변수를 long형으로 두어 해결 가능하다