Algorithms

-

-

CountingElements 문제 두 배열 A, B에서 원소 하나씩을 swap했을 때 각 배열의 원소 합이 같은 경우가 있으면 true, 없으면 false 분석 이 또한 Codility의 O(n+m) 솔루션을 분석하여따.... 모든 원소가 정수일 때, Sum(A)와 Sum(b)의 차가 홀수이면, 절!대! swap해서 원소합이 같아질 수 없음 A에서 (...

문제 배열 A, 스타트포인트 s, 무브 m이 주어졌을 때 배열 A의 s부터 m만큼 움직여서 얻을 수 있는 가장 큰 배열합을 구하라. 예) A = [2, 3, 7, 5, 1, 3, 9], s=4, m=6 이 때 인덱스 이동은 4->3->2->3->4->5->6이고 값은 7+5+1+3+9 = 25이다. 분석 ![](https://images.velog.io...

문제 배열 내에서 원소합이 가장 큰 sub배열 찾기 분석 어려운 문제는 아니지만 O(n)으로 풀 수 있는 아이디어를 떠올리기는 쉽지 않았다. 앞에서부터 쭉 더하다가 그 합이 음수가 되면 버리고 다시 시작! 코드 모든 배열의 원소가 양수일 때 배열의 원소가 양수, 음수일 때 각자의 배열합의 합이 가장 큰 두개의 slice 찾기

Peaks 문제 https://app.codility.com/programmers/lessons/10-primeandcomposite_numbers/peaks/start/ 분석 이건 너무 모르겠어서 구글링 힘을 많이 받아따... 코드 그룹의 수는 peak의 갯수보다 커질 수 없다! peak이 제대로 분배되었느냐를 체크할 때 왜 나는 배열을 떠올렸을까....

-

-