Lesson3-2. PermMissingElem

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

 

Q : 배열값이 1~ N+ 1 항목이 순차적으로 증가하는데 누락된 값을 찾아야 함. 

 

A : 1부터 주어진 값 N+1을 더하는 수식을 쓴 후 하나씩 빼면서 값을 찾음.

 

[Delphi]

unction solution(A: array of longint; N: longint): longint;
var
  ii, iSum : longint;
begin
  N := N + 1;
  iSum := iSum + ((N * (N + 1)) div 2);
  for ii := Low(A) to High(A) do iSum := iSum - A[ii];
  
  Exit(iSum);
end;

 

※ 수정할 부분이 있으면 알려주세요. 로직 짠 후 구글링으로도 참고합니다.