본문 바로가기

LANGUAGES, METHODLOGY

[Codility] Distinct - 특정 배열에 포함된 모든 숫자의 종류 수 구하기

< Distinct >



주어진 배열을 읽어 배열을 구성하고 있는 정수의 개수를 구해  return 하는것이 문제이다.



배열을 읽으면서 선언해 준 ArrayList에 동일한 원소가 있는지 검사, 없으면 add로 추가.


최종으로 원소를 추가한 ArrayList의 최종 사이즈를 size()로 return 하면 완료.


아래 코드 부문은 inteliJ에서의 실행, 출력을 위해 코딜리티 코드와 다른 부분이 있음.



< 코드 / 실행결과 >



< 코딜리티 점수 > 



시간복잡도는 O(N**2). 언제쯤 Performance까지 점수를 딸 수 있는 코드를 짤 수 있을지..