[매일프로그래밍] 4월 30일
안녕하세요. 6월이지만 4월 30일 매일프로그래밍 문제 포스팅입니다. 일이 바쁘다는 핑계로 한주에 한번 포스팅 쓰는게 어려워 많이 밀렸네요. 조금 더 노력해야겠습니다. ※해당 문제에대한 저작권은 매일프로그래밍에 있습니다 이번 문제는 오랜만이라 그런지 문제 이해하는 시간도 오래걸렸습니다. 문제간격(interval)로 이루어진 배열이 주어지면, 겹치는 간격 원소들을 합친 새로운 배열을 만드시오. 간격은 시작과 끝으로 이루어져 있으며 시작은 끝보다 작거나 같습니다. 예제)Input : {{2,4}, {1,5} , {7,9}}Output : {{1,5},{7,9}} Input : {{3,6}, {1,3} , {2,4}}Output : {{1,6}} 먼저 예제의 인풋 데이터를 살펴보면 시작과 끝으로 이루어진 배열..
[매일프로그래밍] 4월 2일
매주 월요일에 코딩 문제를 보내주는 '매일 프로그래밍' 포스팅입니다.해당 포스팅에 작성된 풀이 과정은 최선이 아닌 복기를 위한 회고록 목적으로 작성되었습니다.'매일 프로그래밍' 구독하기 4월 둘째주 포스팅 보기4월 셋째주 포스팅 보기 4월 첫째주 월요일 문제정수 배열(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 필자의 풀이사용한 변수는 총 3개현재 인덱스의 값인 변수 number가장 큰 합을 ..
