프로그래밍 검색 결과

해당 글 2건

매일프로그래밍 - Question 2

매일프로그래밍 - Question 2 피보나치 배열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다.정수 N이 주어지면, N보다 작은 모든 짝수 피보나치 수의 합을 구하여라. 예제)Input: N = 12Output: 10 // 0, 1, 2, 3, 5, 8 중 짝수인 2 + 8 = 10. 출처 : https://mailprogramming.com/ 분석 정수 N이 주어지면 N까지 피보나치 수열을 구하면서 짝수인 걸 저장하여 합한다. 피보나치 수열 { 0, 1, 1, 2, 3, 5, 8, 13, 21, ... }a[0]+a[1]=a[2]a[1]+a[2]=a[3]a[2]+a[3]=a[4]... 소스 및 풀이 public static void main(String[] arg..
공부/프로그래밍 2018. 4. 17. 17:34

매일프로그래밍 - Question 1

매일프로그래밍 - Question 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) + 8 출처 : https://mailprogramming.com/ 분석음.. 사실 문제 자체를 이해를 못했다. 가장 큰 이어지는 원소들의 합...?? 무슨 말일까 저게...난 한국인이 아닌가.. 그래서 친구를 소환해서 해석을 부탁했다. ( ´ ▽ ` )ﾉ 이어지는 원소들의 합이 가장 큰 부분. 와. 친구야..
공부/프로그래밍 2018. 4. 16. 19:01