[백준 9625] BABBA - Java

DP로 풀려고 어찌저찌 풀어낸 문제, 그치만 단순한 피보나치 수열 문제라는 걸 깨닫고 김이 샜다.알고리즘 분류에 DP와 구현이 있는데, 단순한 구현 방식으로도 해결할 수 있다.1. '구현' 풀이코딩을 하고 보니 생각보다 너무 단순한 구조라 평소와 다르게 그냥 main()에서 전부 처리했다.2.

'DP' 풀이굳이 A배열과 B배열을 따로 생성하지 않고, B배열 안에 A값이 모두 포함되기 때문에 B배열만 생성하여 처리했다.피보나치 수열 생성은 다음 링크에서도 확인할 수 있습니다.3. 효율 극대화생각보다 쉬웠던 문제라 1등하려고 어지간히 애쓴 문제다.

새로 안 사실은 다음과 같다. 확실한 건 아니니 참고만 하시길 바랍니..........