Delete Coment(주석 제거 프로그램).

간단한 주석을 제거하는 프로그램을 구현해 보았다. 프로그램 하다보면 '//' 같은 한줄 주석  '/*' 같은 여러줄 주석을 많이 사용한다. 이런 주석이 달린 파일을 받아서 주석을 제거한 파일을 만들어 보았다. #include<stdio.h> #include<string.h> #include<stdlib.h> #include<stddef.h> #define IN 0 // in 일때는 주석안에 들어갔을때 #define OUT 1 // out 일때는 주석밖으로 나왔을때 typedef unsigned int UINT; char* AllocateInput(FILE*fp, UINT size); // 파일에 있는 문자전체를 메모리로 복사하는 함수 void DeleteComent(char*arr, UINT size, char*...

Read More

Divide and Conquer(분할 정복)

분할 정복이란 컴퓨터가 큰 데이터를 한번에 처리할 수 없기 때문에,  작은 단위로 나누어 데이터나 문제를 해결(정복) 하는 알고리즘이다. 일단 이론은 다음그림을 보면       이해가 쉽다.  출처 http://www.icckk.com/  자그럼 다음 과 같이 배열이 있다.  과연 연속된 수들중 가장 큰 연속을 찾고 싶을 때 어떻게 할것인가 ?   정답은 4 -1 3 2 4 -7 10 2 로 연속된 배열이가장 큰배열이다. 이것을 분할 정복을 통해 찾아보자. 우선 그림처럼 가장 작은단위 까지 분할 하고 그수들 중 큰 값을 가져와 서로 비교한다. 재귀 함수를 이용해 왼쪽 오른쪽 가운데  값들의 연속을 작은단위부터 가져와 비교하는 것이다.  위그림과...

Read More

C language 2048_game

2048 게임을 작성해보았다. 2048게임이란 같은숫자를 계속 더해나가서 2048 이라는 블럭이 나오면 승리하는게임이다. 2048을 만들기전에 화면에 숫자들이 가득차서 더이상 움직일 수 없다면 게임에 패배한다. 간단한 함수 몇개 만 소개하자. 먼저 입력을 받는 함수를 짜기 전에 enum 으로 왼쪽 오른쪽 위쪽 아래쪽을 초기화 선언 해준다. 먼저 키보드 방향키(→,←,↑,↓)를  입력 받는 함수다. 방향키는 합성 코드로 찾아보면 두개의 수를 입력을 받는다. 왼쪽(224,75) 오른쪽(224,77)  위쪽(224,72) 아래쪽 (224,80) 이렇게 입력이 들어온다 그러므로 처음 224 가 들어올때까지 키보드 입력을 받고 다음 입력은 각각 방향키 고유의 숫자들을 받아준다. 각각 의 리턴값을 모와서 각 방향에따라 다른 함수를 호출해주는 함수. 위...

Read More

Baseball Game(베이스볼, 야구 게임)

어렸을때 하던 베이스볼 게임을 간단히 코딩해 보았다. 베이스볼 게임이란, 4자리 숫자가 있으면, 그  숫자와 자릿수를 같이 맞추는 게임이다. 만약 숫자만 맞고 자리가 다르다면 ball,  숫자와 자릿수가 같으면 strike 이다. 간단히 한번의 진행에 strike 와 ball 의 갯수만 보여주는 코드를 작성해 보았다.  1. 배경지식 숫자와 자리가 같으면 strike 를 카운트 같은 숫자만 있다면 ball 을 카운트 둘다 아니면 아무것도 아님; 2. 처리과정   1) 정답인 숫자 4개를 배열에 입력 받는다. (배열 answer)   2) 도전해볼 4개의 숫자를 입력할 배열을 만들어 입력받는다. (배열 in)    3) 반복문을 돌린다(i,j)        ...

Read More

Classify Number(숫자 구분하기)

이 코드 내용은 갯수를 입력하고, 입력받은 갯수만큼 숫자를 입력한다. 그리고 입력받은 숫자들 중에 홀수, 짝수, 양수, 음수의 갯수가 몇개있는지 보여주는 간단한 알고리즘이다. 위와 같이 갯수를 입력한다. 갯수 만큼 원하는 숫자를 입력한다. 입력한 숫자들중에서 혹수, 짝수, 양수, 음수의 갯수를 출력한다. 1. 배경지식 음수, 양수, 짝수, 홀수를 찾는다. 먼저, 짝수는 x%2==0, 즉 2로 나눴을때 나머지가 0이면 짝수다. 하지만 0은 2로 나눠지지만 짝수가 아니므로  (x%2==0&&x!=0)이어야 한다. 다음, 홀수는 반대로 짝수를 구분하고나서 (x%2!=0) 이면 홀수임을 알 수 있다. 양수는 x>0  음수는 x<0 2. 처리과정      ...

Read More

원하는 숫자의 갯수 구하기(count number)

이번 알고리즘은 자신이 원하는 숫자가 총 몇개나 들어갔는지 찾는 알고리즘이다. 예를들어, 1~200 까지중에 7이라는 숫자가 몇번들어갈까? 뒤에 자리수가 7인것을 197 까지 새면 20개 가 되는가? 아니다. 77, 177, 71 등 7이 두 개이상 들어 가거나 7이 10의 자리, 100의 자리등 어디든지 올 수 있기 때문이다. 이모든 경우의 수를따져 숫자 7이 어디에 들어가던지 그 총 갯수를 찾는 코드를 구현해 보았다. 1. 선행 지식 각자리수 마다 7을 찾는 방법을 알아야한다. 그래서 생각한 방법이. 각자리수를 10의 배수로 나누고 그나머지를 일의 자리로 만들어 그 값이 7이면 그 수의 7이 들어가는 갯수를 알수있다. 예를들어 , 1777이라는 숫자가있으면 10000으로 나눴을때 몫이 0 이고 나머지가 1777이다. 이때, 이값을 10000보다 한 자리 작은 자릿수 1000...

Read More