희연's 개발 일기장

https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/

• N개의 서로 다른 정수로 이루어진 배열 A가 주어진다.
• A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5
• 이 배열에서 1부터 N+1까지 존재하지 않는 하나의 원소를 구한다.
• O(N) or O(N * log(N))

def solution(A):
    if len(A)==0:
        return 1
    total1 = sum(A)
    total2 = sum(range(1, len(A)+2))
    return total2-total1

https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/

• X 현재 위치
• Y 도착 위치
• D 점프 길이
• X에서 Y로 갈 때, 점프 횟수 구하기
• O(1)

def solution(X, Y, D):
    distance = Y-X
    if distance % D ==0:
        return distance//D
    return int(distance//D)+1