CEO

문제 https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ 배열에 다섯개의 값들이 있으면 각 구간 별로 나누어 값을 합산 후에 차를 계산하여 가장 작은 차가 되는 값을 찾는 문제이다. 문제 풀이 처음에는 list를 슬라이싱하여 문제에 접근하였다. 슬라이싱으로 인한 오버헤드가 그렇게 큰지는 처음 알았다. def soultion(A): min_diff = None for i in range(len(A) - 1): diff = abs(sum(A[:i + 1]) - sum(A[i + 1:])) if min_diff is None: min_diff = diff else: min_diff = min(min_diff, diff..

문제 https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ 배열에 있는 원소들의 수는 N이고 그 중 없는 원소를 찾아야 한다. 예를 들어 1, 2, 3, 5라면 빠진 수는 4이다. 문제 풀이 Counter를 활용하면 문제를 쉽게 해결할 수 있다. 코드 from collections import Counter def solution(A): check = [num + 1 for num in range(len(A) + 1)] return list(Counter(check) - Counter(A))[0]

문제 https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ 개구리의 처음 위치는 X이다. 개구리가 한번 점프할때, 고정된 거리 D만큼 이동할 경우 Y에 도착할 수 있는 최소 점프 횟수를 구하는 문제이다. 문제 풀이 몫과 나머지를 활용하여서 문제를 풀면 쉽게 해결할 수 있다. 코드 def solution(X, Y, D): q, r = divmod(Y - X, D) return q + 1 if r else q

문제 https://app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ 주어진 배열에 홀수 값들은 각각 한쌍을 이루지만, 하나의 수는 쌍을 이루지 못한다. 즉, 쌍을 이루지 못하는 수를 찾으면 된다. 문제 풀이 미리 정렬해두고, 각각의 값은 쌍을 이루므로 인덱스를 2개씩 확인하면 효율성을 높일 수 있다. 코드 def solution(A): if len(A) == 1: return A[0] A = sorted(A) for i in range(0, len(A), 2): if i + 1 == len(A): return A[i] if A[i] != A[i + 1]: return A[i] 최초에 작성한 코드는 시간 복잡도로 인해 효율성이..

문제 https://app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/ 주어진 배열을 K의 수만큼 오른쪽으로 shift한 후 변환된 배열을 반환하면 되는 문제이다. 문제 풀이 K가 주어진 배열 보다 클 경우, K 값을 K %= len(A)로 변경하면 K가 크더라도 주어진 배열 크기 만큼 shift한다. 코드 from collections import deque def solution(A, K): length = len(A) if not length or length == K: return A if K > length: K %= length lst = deque(A) lst.rotate(K) return list(lst) deque를 활용하면, ..

문제 https://app.codility.com/programmers/lessons/1-iterations/ 반복문을 사용하여, 이진수에서 1과 다음에 나타나는 1사이의 차가 가장 큰 경우를 찾는 문제이다. 예를 들어, 주어진 수의 이진수가 1001이면 차는 2가 되고, 1000일 경우 0이 된다. 문제 풀이 1이 등장한 이후로 1이 다시 반복될 때까지 카운트하여, 문제를 해결한다. 코드 def solution(N): answer = 0 cnt = 0 binary = format(N, 'b') for num in binary: num = int(num) if not num: cnt += 1 else: if cnt > answer: answer = cnt cnt = 0 return answ..