# codility

11개의 포스트

[Codility][Prime/Composite] Peaks & Flags

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

약 19시간 전
·
0개의 댓글

[Codility][MaxSlice] 배열 내에서 원소합이 가장 큰 sub배열 찾기

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

약 24시간 전
·
0개의 댓글
post-thumbnail

[Codility][PrefixSums] 한정된 move에서 가장 큰 배열합 찾기

문제 배열 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...

어제
·
0개의 댓글

[Codility][CountingElements] 원소 Swap해서 각 배열합이 같은지 체크

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

2일 전
·
0개의 댓글
post-thumbnail

알고리즘 PermCheck

Task descriptionA non-empty array A consisting of N integers is given.A permutation is a sequence containing each element from 1 to N once, and only o

2020년 6월 26일
·
0개의 댓글
post-thumbnail

알고리즘 MissingInteger

Task descriptionThis is a demo task.Write a function:function solution(A);that, given an array A of N integers, returns the smallest positive integer

2020년 6월 26일
·
0개의 댓글

알고리즘 TapeEquilibrium

Task descriptionA non-empty array A consisting of N integers is given. Array A represents numbers on a tape.Any integer P, such that 0 < P < N,

2020년 6월 23일
·
0개의 댓글

알고리즘 OddOccurrencesInArray

문제A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired wit

2020년 6월 22일
·
0개의 댓글

알고리즘 BinaryGap

문제> A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary repres

2020년 6월 19일
·
0개의 댓글