목록숫자알고리즘 (1)

좋은 인연, 좋은 발견

숫자개수 구하는 알고리즘입니다.

10,100,100,10000 단위에 8 이라는 숫자가 몇개가 있는지 세어보는 방법은 여러가지가 있습니다.숫자를 하나하나 적어보면서 세어보는 방법이 있겠으나 좀 더 간결한 방법을 찾고자 합니다. 일단, 간단히 10에서 10000까지 각 단위에 8이라는 숫자가 몇개인지 세어보겠습니다. 10 단위에 8이라는 숫자는 1개 입니다.100 단위에 8이라는 숫자는 20개 입니다.1000 단위에 8이라는 숫자는 300개 입니다.10000 단위에 8이라는 숫자는 4000개 입니다. 최초에 알고리즘을 만들게 된건 호기심이었습니다.단순히 루프를 하여 값을 구할 경우 굉장한 트래픽을 유도하게 됩니다.단위가 10000 이라 그렇지 1000000000 일경우 계산하는데에 걸리는 시간이 꽤 걸립니다. 직접해보시면 알 수 있습니다..
it 2018. 5. 2. 22:14
Prev 1 Next