상세 컨텐츠

본문 제목

[codility] FrogRiverOne

Development/알고리즘

by J-Developer 2020. 6. 28. 13:45

본문

반응형

[문제]

 

[답안작성]

class Solution {
    public int solution(int X, int[] A) {
        
        boolean[] isSuccess = new boolean[X];
        
        int point = 0;
        for( int i = 0; i < A.length; i++ ) {
            
            if( A[i] <= X ) {
                
                if( !isSuccess[ A[i] - 1 ] ) {
                    ++point;
                    isSuccess[ A[i] - 1 ] = true;
                }
                
            }
            
            if( point == X ) {
                return i;
            }
            
        }
        
        return -1;
        
    }
}
반응형

'Development > 알고리즘' 카테고리의 다른 글

소수 구하는 방법  (1) 2024.09.21
[Codility] MaxCounters  (0) 2020.06.28
[Codility] TapeEquilibrium  (0) 2020.06.28
[Codility]PermMissingElem  (0) 2020.06.28
[Codility]FrogJmp  (0) 2020.06.27

관련글 더보기

댓글 영역