avoidObstacles

일직선 상에 위치한 장애물들을 나타냅니다. 0 좌표에서 오른쪽으로 점프를 하고, 점프 길이는 어떤 정수로도 표현될 수 있습니다. 이때, 모든 장애물을 피하기 위해 필요한 최소한의 점프 길이를 찾아야 합니다.

예를 들어, inputArray = [5, 3, 6, 7, 9]라면, 장애물을 피하기 위한 최소한의 점프 길이는 4입니다.

 

int solution(int[] inputArray) {
    Array.Sort(inputArray);
    for(int i = 1;i<=inputArray.Max()+1;i++){
        bool check = true;
        foreach(int k in inputArray){
            if(k%i == 0) {
                check = false;
                break;
            }
        }
        if(check) {
            return i;
        }
    }
    return -1;
}

inputArray를 오름차순으로 정렬합니다.
1부터 (inputArray의 최대 값 + 1)까지의 각 길이에 대해 장애물을 피할 수 있는지 확인합니다.
만약 특정 길이로 모든 장애물을 피할 수 있다면, 해당 길이를 반환하고 종료합니다.
만약 모든 경우에 대해 피할 수 있는 길이가 없다면 -1을 반환합니다.