[D2] 1859. 백만 장자 프로젝트

[jisooolee]

문제 링크

풀이 사항

풀이 일자: 2024.01.14
풀이 시간: 1시간 45분
채점 결과: 시간 초과
예상 문제 유형: 구현

풀이 방법

• 첫 번째 안쪽 반복문을 돌면서, 검사하지 않은 물건 값 중 가장 큰 값, max를 찾는다.
• 두 번째 안쪽 반복문을 돌면서, max 바로 직전까지 물건 값들의 차를 result에 더해준다.
• 배열의 모든 값을 검사할 때까지 계속해서 반복문을 실행한다.
• 처음에는 더 간단한 방법을 찾아보려고 했지만, 아이디어를 생각하는 데 시간이 너무 오래 걸려 결국 처음 떠올렸던 방법을 이용하였다.
• 하지만 결국 시간 초과 엔딩...