1의 개수 세기 – 해답
벌써 어제 말한 내일이 되었는데 답을 주신 분이 아무도 없어서 좀 뻘쭘하네요. 그리고 어제 문제에 O(1)이라고 적었는데 엄밀히 얘기하자면 O(log10 n)이라고 적었어야 했네요. 죄송합니다. … 문제를 잠시 생각해보면 1~n까지의 수들 중 1의 개수를 얻기 위해서는 해당 숫자 n의 각 자리의 1의 개수가 모두 몇개나 될지를 구해서 더하면 된다는 사실을 알 수 있습니다. 예를 들어 13이라는 [...]
Archive for algorithm
1의 개수 세기
저도 간단한 알고리즘 문제 하나… 어떤 수 n이 주어졌을때 1~n까지의 수를 쭈욱 썼을때 나오는 1의 개수를 구하는 문제입니다. 예를 들어 13이라는 수가 주어지면 1~13까지의 수 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13에서 1은 1, 10, 11, 12, 13에 나오며 그 개수는 6이 됩니다. 즉, f(13)=6. 원래 문제는 f(n)=n이 되는 [...]
어떤 두 정수의 합이 주어진 숫자가 되는 경우가 있는가?
art.oriented에 올라온 어떤 두 정수의 합이 주어진 숫자가 되는 경우가 있는가?라는 글의 트랙백입니다. 코드가 비교적 단순해서 코드만 보시면 어떤 방법인지 아실 수 있습니다. 실행 파일을 만들 수 있는 전체 코드입니다. (에러 체크같은건 없습니다. ) #include <iostream> using namespace std; int main(int argc, char *argv[]) { int V[] = { 1, 4, 7, [...]
