SW1 SW Expert academy 백만장자프로젝트 [자바] 나타날수 있는 공식 3가지 1. 10 7 6 // 마지막 까지 작아져서 사는게 손해 2. 3 5 9 // 마지막이 제일 값이 높아 마지막 전까지 사놓고 마지막에 팔기 3. 1 2 3 1 2 // 1 2 사고 3에 2개 팔고 그 다음 1에 사고 2에 팔고 tip 1) Recursion을 이용하자 1) 가장 높은 값은 미리 Array.sort()를 통하여 높은값 변수에 두고 선언한다. 2) for문을 돌며 가장 높은값을 찾는다. (But 높은 값이 첫번째 일 경우 그 값을 빼고 다시 계산) 1. 응용 // 큰 값이 첫 번째 // 큰 값이 첫 번째로 계속 나올경우 이익이 없음 0원 2. 응용 // 큰 값이 마지막 // 큰 값이 마지막이다? max값 == length-1 -> 바로 return 이익; 3.응용 .. 2022. 11. 17. 이전 1 다음
