코딩테스트/백준2 효율적인 피보나치 피보나치 (fibonacci) 0번째와 1번째에 값으로 0과 1이 주어진다. 그다음 번째는 현재 번째의 뒤의 두 값을 더하는값이 된다. 2번째 = 0번째 + 1번째, 3번째 = 2번째 + 1번째 재귀를 이용한 피보나치 3번째 값의 동작 -> 2번째 + 1번째 (값 1) -> 2번째 값은 -> 1번째 값 (값 1) + 0번째 값 (값 0) = 값(1) -> 2번째 (값 1) + 1번째 (값 1) = (값 2) 4번째 값의 동작 -> 3번째 + 2번째 -> 3번째 값은 -> 2번째 + 1번째 (값 1) -> 2번째 값은 -> 1번째 값 (값 1) + 0번째 값 (값 0) = 값(1) -> 2번째 (값 1) + 1번째 (값 1) = (값 2) -> 2번째 값은 -> 1번째 값 (값 1) + 0번째 값 (값 0.. 2023. 2. 9. 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 다음
