Basic Section

memcpy색다르게 함 만들어봤습니다.long long - long - int - short - char 순으로 복사합니다.#include #include #include struct Char{ typedef char type, ptr; typedef Char next;};struct Short{ typ...

Lv3. MemCpy 만들어보기표준 라이브러리 함수인 memcpy(3)와 같은 동작을 하는 코드를 만들어 보자....

sqrt를 이용한 소수구하기#include #include #include #define MAX 1000000int main(void) { int i,j; int flag; int limit; int loop_count; int count; clock_t stime, etime; stime = clock(); ...

해답가장 단순무식한 방법으로 모든 소수를 구하는데 몇십초의 시간이 소모될 것이다.#include #include #include using namespace std;main(){ int i,j; int c; cout << "prime for (i=2;i<1000000;i++){ for (j=2;j<=i; ...

Lv4. 소수구하기소수는 자기자신과 1로만 나누어지는 수를 의미한다. 1 ~ 1000000 사이의 모든 소수를 구하라. 1. 언어는 상관없음. 1. 최대 5초안에 결과가 나와야함. ...

Lv4. 숫자를 포함하고 있는지 알아내기연속되지 않은 무한대의 정렬된 숫자로 이루어진 배열이 있다. 그런데 배열의 중간에서 한번 바뀌어져있다. 원래값1 5 7 9 12 15 100 102 109 150 154 190 200입력값154 190 200 1 5 7 9 12 15 100 102 109 150숫자를 입력한다.입력값이 배열에 있다면 1, 그렇지 않다...

Lv3. Bubble Sort정렬알고리즘 중 퀵소트(만약 5432가 있다면 1. 5와 4를 비교 4532가 될것이다. 다음 5와 3을 비교하면 4352가 된다. 마지막으로 5와 2를 비교하면 4325가 된다. 1. 다시 4와 3을 비교한다. 1. 이를 반복해서 더 이상 비교할게 없을 때, 정렬을 완료한다.버블소트는 어느정도 정렬이 되어 있는 데이터를 정렬...

shift하기 답변 a를 오른쪽으로 offset만큼 shift시킨다고 가정할 때 1. >> 연산을 하게 되면, 가장 왼쪽비트는 이전에 있던 비트값으로 채워진다. 1. 즉 음의 정수일 경우에만 >> 연산을 할경우 문제가 된다. 1. >> 연산을 한번 한다음, 가장 왼쪽비트를 0으로 채우고 1. 이제 offset - 1 만큼 쉬프트 하면 된다.int sh...

Lv2. 오른쪽으로 Bit shift시키기자바의 >>>와 동일한 일을 하는 shift함수를 만들어 보도록 하자.자바에는 >>> 비트연산자가 있다. 가장 왼쪽 bit를 0으로 채우면서 shift한다. C에는 이러한 연산자가 없다. C에서는 가장 왼쪽비트를 그대로 두고 쉬프트 한다. 예를 들어 -1을 >> 쉬프트한다고 하면, -1이 된다. int i = -1...

Lv4.개미수열다음과 같은 수열이 있다.11 12 11 2 1 11 1 1 2 2 1다음에 나올 수열은 ? 공식을 만들필요는 없다. 그냥 생각난 대로 적어보라. 힌트 이것은 유명한 개미수열의 응용이다. 오리지날 개미수열은 다음과 같다. 1111211211321오리지날 개미수열은 다음과 같은 알고리즘을 따른다. 1 1이 1번 출현 1이 2번 출현 1이 1번...