[Codility] PermMissingElem 100%

주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다.
현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility.
각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :)
뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다.

바로가기   >Codility   >PermMissingElem

 

문제 해석 : 입력받은 배열(A[]) 원소값 중 연속되지 않은 수 리턴하는 문제 (원소값은 1부터 시작)

문제 풀이 : 일단 조건이 원소값은 1부터 시작하고, 원소값들은 연속된다했으니,
A 배열 길이의 SUM - A 원소값 SUM 하면 없는 숫자가 나오니까, 그걸 리턴하도록 풀었다.

 

class Solution {
    public int solution(int[] A) {
        int result = 0;
        
        // result = A!
        for (int i=1; i<=A.length+1; i++) {
            result += i;
        }
        
        // result -= A[i]
        for (int val : A) {
            result -= val;
        }
        
        return result;
    }
}