본문 바로가기

알고리즘/Codility

FrogRiverOne









<정답 코드>


동적 할당을 통해서 check 배열을 만들어줬다. 


그리고 for문을 통해서 A 배열을 0부터 확인하기 시작한다.


만약 A[i] 의 값이 X 보다 작고, A[i] 가 처음 나왔으면 cnt ( X 이하의 수가 나온 갯수 ) 를 늘려준다.


그러면서 cnt 가 X 의 값과 같아지는 순간에 i 값을 리턴한다.


하지만 A 배열을 다 돌아도 값이 나오지 않으면 -1 을 리턴한다.





반응형