본문 바로가기
Computer Engineering

Codility Distict

by En.Lee 2014. 10. 25.

https://codility.com/demo/results/demoTJHB47-7XW/


중복값을 허용하는 숫자 배열에서 각각의 distict한 숫자의 개수가 몇개 인지 출력하는 문제..


문제를 제대로 이해 못해서, 존재하지 않는 숫자를 출력하라는 줄 알았다..



NlogN의 시간복잡도를 가지니 해쉬를 이용해서 풀면 간단하다.