.
1월

[codility] Prefix Sums - MinAvgTwoSlice (python)

수학적인 풀이가 대부분이라 수학적으로 풀었는데 그렇게 풀기 위한게 맞는 건지 모르겠다 알고리즘 능력 기르려고...

.
1월

[codility] sorting: MaxProduct of three

음수 경우를 생각하면서 풀어야 되는 문제 1. 가장 작은 수들이 음수인 경우 가장 작은 음수 2개 (절대값은...

[codility] Distinct (python)

from collections import defaultdict def solution(A): dict=de...

[codility] Counting Elements (python)

정렬하면 nlogn이 되고 이 방식은 O(n)으로 풀린다 def solution(A): # write you...

[codility] max counters (python)

계속해서 현재의 최대값이 있다면 기록해둔다. 만약 n+1이 나오면 가장 큰 값을 바꿔주고 그것보다 작은 수는...

[codility] TapeEquilibrium (python)

문자열로 슬라이싱해서 sum으로 더해서 구하면 O(n^2)이 된다 또 한쪽의 길이가 0이 되도록 자르면 안되...

[codility] perm missing elem (python)

한 가지 없는 원소를 찾는 것 (1부터 시작해서) 빈배열일 경우, 마지막이나 첫 원소가 없을 경우, 홀수개의...

[codility] frog river one (python)

1 ~ x까지 나오면 현재의 인덱스(초)를 리턴해준다 O(n) # you can write to stdout...

[Codility] lession2 - OddOccurrencesInArray (python, bitwise)

홀수번 등장하는 숫자를 반환하는 대표 문제다 def solution(A): result=0 for num i...