Recent Posts
Recent Comments
목록PermMissingElem java (1)
HEROJOON 블로그(히로블)
[Codility] [Lesson3] PermMissingElem JAVA
문제 Link: app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ 섞여있는 연속된 숫자에서 비어 있는 숫자 찾아내기 ex) [2, 4, 3, 1, 6] 연속된 숫자에서 5가 빠졌으므로 결과는 5이다. *문제에서 정확히 하나의 요소가 누락되어 있다고 했는데 누락된 숫자가 보이지 않는다면 맨 끝 숫자가 누락되었다고 볼 수 있다. 풀이 import java.util.*; public int solution(int A[]) { Arrays.sort(A); for (int i = 0; i < A.length; i++) { if (A[i] != i + 1) { return i + 1; } } return A.length + 1; //..
코딩테스트
2020. 11. 4. 03:06