100번 문제 : 3n+1

100번 문제 문제 카테고리 문제 번호 문제 제목 Top Rank CPU Time Memory컴퓨터 과학에서는 어떤 입력에 대해서 가능한 모든 값을 출력하는 알고리즘의 작성이 필요한 경우가 많다. 이러한 문제의 해결을 위해서 NP, Unsolvable, Recursive등의 기법을 사용한다. 주어진 알고리즘은 다음과 같은 프로시져 코드로 표현될 수 ...

Lv4.개미수열

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

Lv2. 오른쪽으로 Bit shift시키기

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

Lv3. Bubble Sort

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

Lv4. 숫자를 포함하고 있는지 알아내기

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, 그렇지 않다...

Lv4. 소수구하기

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

해답: 단순무식하게 소수를 구하는 프로그램

해답가장 단순무식한 방법으로 모든 소수를 구하는데 몇십초의 시간이 소모될 것이다.#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; ...

sqrt를 이용한 소수구하기

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(); ...

Lv3. MemCpy 만들어보기

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

memcpy:Sanha 의 답

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