-
https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201859
해당 문제는 그날에 물건 가격이 나열되어 있을 때 하루에 물건은 하나만 살 수 있고
판매는 제한이 없을 때 최대 이익을 얼마를 가질 수 있는지 구하는 문제다.
해당 문제는 뒤에서부터 접근하면 쉽게 해결 가능한데 먼저 젤 뒤에 값과 위치 자표를 저장하고
앞으로 나아가면서 값을 비교하는데 만약 젤 뒤에 값보다 큰 값 외 나오면
그 값과 그 위치를 저장해 주고 그렇지 않으면 최댓값에서 현재 값을 뺸 값을
저장해가면서 해결하면 된다.
처음에 그냥 제출했더니 실패가 떴고 잘 보면 입력값이 큰 것을 알 수 있으며,
값을 더해 저장하는 변수를 long형으로 두어 해결 가능하다
728x90'알고리즘 > SW Academy' 카테고리의 다른 글
SW Academy 7236 저수지의 물의 총 깊이 구하기 JAVA (0) 2021.11.02 SW Academy 1251 하나로 JAVA (0) 2021.11.02 SW Academy 1238 Contact JAVA (0) 2021.11.02 SW Academy 3124 최소 스패닝 트리 JAVA (0) 2021.11.02 SW Academy 3289 서로소 집합 JAVA (0) 2021.11.02 댓글