숫자 출현 빈도 세는 방법 뭐 있을까.

[잉크(125.142)]

1~N 까지 숫자를 쭉 적엇을때 특정 숫자가 몇번 출현하는지 세는 우아한 방법 뭐 있을까?

brute force한거 말고 좀 이쁜 방법으로.

[?(125.130)]

숫자를 문자열로 변환한다 -> 문자열을 압축한다 -> 원본 문자열과 압축된 문자열의 길이를 각 숫자에 따라 분류하고 분포도를 조사한다 -> 해당 숫자에 대한 평균 값을 구한다

[잉크(125.142)]

너무 비효율적이지 않냐. 데이터 10억만 넘어가도 삑날것 같은데

[?(125.130)]

그러니까 그냥 하나하나 쳐 세라고

[잉크(125.142)]

ㅋㅋ병신 여튼 입만 살아가지고

[?(125.130)]

여기서 너랑 나랑 다를게 뭐냐?