피보나치 수열이란? 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두개의 항을 더해 만드는 수열을 의미합니다. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ..... 그.. 유명한 피보나치 수열을 2가지 방식으로 구현 합니다. 1. 재귀함수를 활용 => 재귀를 이용한 피보나치는 코드는 읽기 쉬우며, 구현도 그다지 어렵지 않습니다. 하지만 성능상의 문제가 있다는거~ public int Fibonacci(int n) { // 재귀함수 활용 if(n 동적프로그래밍 : 중간중간 계산된것을 재활용하는 기법입니다. 재귀를 이용한 코딩방식보다 보기가 어려우나 성능이 빠르다는 장점이 있습니다. public static int dynamicFibonacci(int n) { // 동적..
프로그래밍 노트/알고리즘
매일프로그래밍을 구독하게 되었습니다. (https://mailprogramming.com/) 매주 월요일날 간단한 코딩문제가 메일로 전송됩니다. 아직까진 무료이나.. 조만간 유료로 전환된다고 하네요..? 항상 연습해야지 공부해야지 하고 중간에 포기를 많이했었는데, 일주일에 한번와서 고민도 해보고 코딩연습도 하고 좋은 것 같네요 ㅎㅎ #1 정수 배열(int array)가 주어지면 가장 큰 이어지는 원소들의 합을 구하시오. 단, 시간복잡도는 O(n). 예제} Input: [-1, 3, -1, 5] Output: 7 // 3 + (-1) + 5 Input: [-5, -3, -1] Output: -1 // -1 Input: [2, 4, -2, -3, 8] Output: 9 // 2 + 4 + (-2) + (-3..
