package codility;

import java.util.HashSet;

import java.util.Set;

public class FrogRiverOne {

// O(n^2) => 효율성 실패!

// public int solution(int X, int[] A) {

// // write your code in Java SE 8

// // X 까지 커버 되는 제일 빠른시간 찾기

//

// boolean[] check = new boolean[X + 1];

// check[0] = true;

// int result = -1;

//

// for (int i = 0; i < A.length; i++) {

// check[A[i]] = true;

//

// boolean flag = true;

// for (boolean b : check) {

// if (!b) {

// flag = false;

// break;

// }

// }

//

// if (flag) {

// result = i;

// break;

// }

// }

//

// return result;

// }

public int solution(int X, int[] A) {

// O(n)이나 O(n * logN) 방법을 생각해야한다!!

Set<Integer> set = new HashSet<>();

for (int i = 0; i < A.length; i++) {

if (A[i] <= X) {

set.add(A[i]);

}

// boolean 배열을 순회하지않고

// 개수로 비교!!

if (set.size() == X) {

return i;

}

}

return -1;

}

}