숙신의 프로그래밍 이야기숙신의 프로그래밍 이야기

참고 자료 : 윈도우 디바이스 드라이버 - 이봉석(한빛미디어) 604쪽

경과 시간 계산은 크게 어렵지 않았다.

void PlayGameForm::OnBnClickedButtonStart()
{
	this->tStartTime = CTime::GetCurrentTime();	// 현재 시간을 얻어온다.
	SetTimer(TIMER, 1000, NULL);				// 1초마다 호출한다.
	this->cameraManager->Create(ComparePoint, this->cameraManager);
	this->cameraManager->threadState = true;
}

void PlayGameForm::OnTimer(UINT_PTR nIDEvent)
{
	if (nIDEvent == CAMERA)
	{
		this->cameraManager->GetCamera().cvQueryFrame_ipl_OriginalImage();
		this->cameraManager->FindRedColor ();
	}

	if (nIDEvent == TIMER)
	{
		this->Timer();
	}

	CDialog::OnTimer(nIDEvent);
}

void PlayGameForm::Timer ()
{
	this->tCurrentTime = CTime::GetCurrentTime();						// 현재 시간을 얻어온다.
	this->tViewTime = this->tCurrentTime - this->tStartTime;			// 차를 구한다.

	this->cHours.Format("%d : ", this->tViewTime.GetHours());			// 시간 추출
	this->cMinutes.Format("%d : ", this->tViewTime.GetMinutes());		// 분 추출
	this->cSeconds.Format("%d", this->tViewTime.GetSeconds());			// 초 추출

	this->cViewTime = this->cHours + this->cMinutes + this->cSeconds;	// 추출한 시, 분, 초 합치기

	this->m_timer.SetWindowTextA((LPCTSTR)(this->cViewTime));			// 출력
}

문제는 화면에서 붉은색이 일정 시간 멈춰 있을때 이벤트를 발생 시키는 것인데,
Thread를 사용해서 이진화된 영상 자체에 접근했다가
동기화 문제로 고생고생 하다가
결국은 이진화 할때마다 사진으로 저장하고, 그 사진 파일을 이용해서
비교하는 방법을 선택하였다.

DWORD ComparePoint(LPVOID param)
{
	CameraManager *cameraManager = (CameraManager*) param;
	int i = 0;
	int j = 0;
	int counter = 0;
	CString directory, fileName;
	IplImage *ipl_gray_Image;
	IplImage *temp_ipl_gray_Image;

	directory.Format("Image\\");
	fileName.Format("grayImage.jpg");

	while (TRUE)
	{
		ipl_gray_Image = cvLoadImage(directory+fileName, CV_LOAD_IMAGE_UNCHANGED);

		if (ipl_gray_Image != NULL)
		{
			// Before Point중심 구하기 Start
			cameraManager->beforePoint = cvPoint (0, 0);
			counter = 0;

			for (i = 0 ; i < ipl_gray_Image->height ; i++)
			{
				for (j = 0 ; j < ipl_gray_Image->widthStep ; j++)
				{
					if ((ipl_gray_Image->imageData[i * ipl_gray_Image->widthStep + j]) != 0)
					{
						cameraManager->beforePoint.x += j;
						cameraManager->beforePoint.y += i;
						counter++;
					}
				}
			}	

			if (counter != 0)
			{
				cameraManager->beforePoint.x = cameraManager->beforePoint.x / counter;
				cameraManager->beforePoint.y = cameraManager->beforePoint.y / counter;
			}
			// Before Point중심 구하기 End

			temp_ipl_gray_Image = cvLoadImage(directory+fileName, CV_LOAD_IMAGE_UNCHANGED);

			if (temp_ipl_gray_Image != NULL)
			{
				// After Point중심 구하기 Start
				cameraManager->afterPoint = cvPoint (0, 0);
				counter = 0;

				for (i = 0 ; i < temp_ipl_gray_Image->height ; i++)
				{
					for (j = 0 ; j < temp_ipl_gray_Image->widthStep ; j++)
					{
						if ((temp_ipl_gray_Image->imageData[i * temp_ipl_gray_Image->widthStep + j]) != 0)
						{
							cameraManager->afterPoint.x += j;
							cameraManager->afterPoint.y += i;
							counter++;
						}
					}
				}

				if (counter != 0)
				{
					cameraManager->afterPoint.x = cameraManager->afterPoint.x / counter;
					cameraManager->afterPoint.y = cameraManager->afterPoint.y / counter;
				}
				// After Point중심 구하기 End

				// Befor Point와 After Point 차이 구하기 Start
				cameraManager->comparePoint = cvPoint(0, 0);
				counter = 0;

				cameraManager->comparePoint.x = abs(cameraManager->afterPoint.x - cameraManager->beforePoint.x);
				cameraManager->comparePoint.y = abs(cameraManager->afterPoint.y - cameraManager->beforePoint.y);
				// Befor Point와 After Point 차이 구하기 End

				// 비교해서 Event 발생
				if (cameraManager->comparePoint.x < CLICK_X || cameraManager->comparePoint.y < CLICK_Y)
				{
					if (cameraManager->frameCounter > FRAMECOUNTER)
					{
						AfxMessageBox("클릭");
						cameraManager->frameCounter = 0;
					}
				}
				else
				{
					cameraManager->frameCounter = 0;				
				}
			}

			cvReleaseImage( &(ipl_gray_Image) );
			cvReleaseImage( &(temp_ipl_gray_Image) );
		}
	}

	cameraManager->threadState = false;

	return FALSE;
}

BOOL CARPuzzleApp::InitInstance()
{
	CheckOverlapRun ();

	return FALSE;
}

void CARPuzzleApp::CheckOverlapRun ()
{
	CWnd* pWnd = NULL;
	pWnd = CWnd::FindWindow(NULL, _T("사천성 ver 0.5 - Title"));

	if(pWnd) // 중복 실행이 되었을 경우
	{
		// 중복 실행 중인 프로그램 화면에 표시
		pWnd->ShowWindow(SW_SHOW);
		pWnd->SetForegroundWindow();
	}
	else
	{
		// 레지스트리 등록
		::GetClassInfo(AfxGetInstanceHandle(), "#32770", &wc);
		wc.lpszClassName = "사천성 ver 0.5 - Title";
		AfxRegisterClass(&wc);

		INITCOMMONCONTROLSEX InitCtrls;
		InitCtrls.dwSize = sizeof(InitCtrls);
		InitCtrls.dwICC = ICC_WIN95_CLASSES;
		InitCommonControlsEx(&InitCtrls);

		CWinAppEx::InitInstance();

		AfxEnableControlContainer();

		SetRegistryKey(_T("로컬 응용 프로그램 마법사에서 생성된 응용 프로그램"));

		CARPuzzleDlg dlg;
		m_pMainWnd = &dlg;
		INT_PTR nResponse = dlg.DoModal();

		if (nResponse == IDOK)
		{

		}
		else if (nResponse == IDCANCEL)
		{

		}
	}
}
int CARPuzzleApp::ExitInstance()
{
	// 레지스터리 해제
	UnregisterClass("사천성 ver 0.5 - Title", wc.hInstance);

	return CWinAppEx::ExitInstance();
}

[문제 4/9]
1-100 까지의 홀수 합을 구하시오.(단, 3의 배수와 5의 배수 제외)

1. System chart

2. 수작업의 이해

숫자	1	2	3	4	5	6	7	…
홀수판단	○	×	○	×	○	×	○	…
3의 배수가 아닌가	○	○	×	○	○	×	○	…
5의 배수가 아닌가	○	○	○	○	×	○	○	…
합	1	1	1	1	1	1	8	…

3. 처리 과정

1. 100번 반복한다.
   1.1 수를 센다.
   1.2 홀수인지 판단한다.
        1.2.1 3의 배수인지 판단한다.
        1.2.2 5의 배수인지 판단한다.
        1.2.3 합을 구한다.
2. 합을 출력한다.
3. 끝낸다.

4. 자료명세서

number	입력받을 숫자	정수형
plus	양수 count	정수형
odd	음수 count	정수형
even	짝수 count	정수형
minus	홀수 count	정수형
remainder	나머지	정수형
i	반복제어변수	정수형

5. NS-Chart

6. NS-Chart 검토표

	초기
number	?	1	2	3	4	5	6	7	…
sum_odd	0	1						8	…
tree_remainder	?	1		0		2		1	…
five_remainder	?	1		3		0		2	…
remainder	?	1	0	1	0	1	0	1	…
i	?	1	2	3	4	5	6	7	…

7. 소스화

#include <stdio.h>

#define MAX 100

typedef unsigned short UShort;

UShort	GetSumOdd	(void);
void	Display		(UShort sum_odd);

int main (int argc, char *argv[])
{
	UShort sum_odd;
	sum_odd = GetSumOdd ( );

	Display (sum_odd);

	return 0;
}

UShort GetSumOdd (void)
{
	UShort sum_odd = 0;
	UShort number, tree_remainder, five_remainder, remainder, i;

	for(i=1 ; i <= MAX ; i++)
	{
		number		= i;
		remainder	= number % 2;

		if(remainder==1)
		{
			tree_remainder = number % 3;
			five_remainder = number % 5;

			if(tree_remainder != 0 && five_remainder != 0)
			{
				sum_odd += number;
			}
		}
	}

	return sum_odd;
}

void Display (UShort sum_odd)
{
	printf ("%d\n", sum_odd);
}

8. 결과

[문제 3/9]
100 장의 카드에 숫자가 입력될 때 양수의 개수와 음수의 개수를 구하고 양수 중에서 홀수와 짝수의 개수도 구하시오.

1. System chart

 main 함수에서 *100 이라고 표시되어있는, 자기 자신을 가리키는 화살표는, 숫자만큼 반복한다는 뜻입니다.

2. 수작업의 이해

입력 수	1	2	3	-1	-2	-3	…
양수	1	2	3	×	×	×	…
홀수	1	×	2	×	×	×	…
짝수	×	1	×	×	×	×	…
음수	×	×	×	1	2	3	…

3. 처리 과정

1. 100번 반복한다.
   1.1 숫자를 입력받는다.
   1.2 0인지 판단한다.
        1.2.1 양수, 음수를 판단한다.
                1.2.1.1 양수, 음수를 세린다.
                1.2.1.2 짝수, 홀수를 판단한다.
                          1.2.1.2.1 짝수, 홀수를 세린다.
2. 양수, 음수, 홀수, 짝수의 개수를 출력한다.
3. 끝낸다.

4. 자료명세서

number	입력받을 숫자	정수형
plus	양수 count	정수형
odd	음수 count	정수형
even	짝수 count	정수형
minus	홀수 count	정수형
remainder	나머지	정수형
i	반복제어변수	정수형

5. NS-Chart

 홀수와 짝수를 구분하는 기준은, 2로 나누었을때 나머지가 1이냐, 아니냐 라는 것은 누구나 알고있을 것입니다. 2/9번 문제에서 설명하였듯이, NS-Chart 에서는 %연산자가 없습니다. 그래서 반복문을 사용하여, 2로 계속 빼는 것입니다.

6. NS-Chart 검토표

	초기값
number	?	0	1	-1	2	…
plus	0	0	1	0	2	…
odd	0	0	1	0	0	…
i	?	1	2	3	4	…
even	0	0	0	0	1	…
minus	0	0	0	1	1	…
reaminder	?	?	1	1	0	…

7. 소스화

#include <stdio.h>

#define MAX_INPUT_NUMBER 100

typedef signed long int SLong;
typedef unsigned short int UShort;

SLong	InputNumber	(void);
void	Grouping	(SLong number, UShort *plus, UShort *minus,
					 UShort *odd, UShort *even);
void	Display		(UShort plus, UShort minus, UShort odd, UShort even);

int main (int argc, char *argv[])
{
	SLong	number;
	UShort	plus	= 0;
	UShort	minus	= 0;
	UShort	odd		= 0;
	UShort	even	= 0;
	UShort	i;

	for (i=1 ; i<=MAX_INPUT_NUMBER ; i++)
	{
		number = InputNumber ( );
		Grouping (number, &plus, &minus, &odd, &even);
	}

	Display (plus, minus, odd, even);

	return 0;
}

SLong InputNumber (void)
{
	SLong number;

	scanf("%d", &number);
	
	return number;
}

void Grouping (SLong number, UShort *plus,
			   UShort *minus, UShort *odd, UShort *even)
{
	UShort remainder;

	if(number != 0)
	{
		if(number > 0)
		{
			(*plus)++;
			remainder = number%2;

			if(remainder==1)
			{
				(*odd)++;
			}
			else
			{
				(*even)++;
			}
		}
		else
		{
			(*minus)++;
		}
	}
}

void Display (UShort plus, UShort minus, UShort odd, UShort even)
{
	printf("양수 : %d개\n", plus);
	printf("홀수 : %d개\n", odd);
	printf("짝수 : %d개\n", even);
	printf("음수 : %d개\n", minus);
}

8. 결과
 이번 문제는, 사용자로부터 숫자를 입력받는 형식이라, 결과 화면을 따로 표시하지 않겠습니다.
언제 숫자 100개를 다 입력하냐고 불평 하시는 분들은, 소스코드에서

#define MAX_INPUT_NUMBER 100

부분에서 숫자를, 테스트하기 적당한 숫자로 바꿔주시면 될것입니다.

농담삼아서
"순수 한글로만 코딩이 가능하다면 재미있지 않겠니"
라고 했더니 떡하니 DC 프로그래밍 갤러리에 링크가 올라왔다-_-

모르는 사람이 본다면 뭐 저런 고대의 프로그램이 있나 라고 할지도 모르겠지만,
조금이라도 프로그래밍에 대해서 아는 사람이 본다면
진짜 입이 떡 벌어질 것이다.

정말 대단하다.
어떻게 저런걸...

[문제 2/9]
1부터 100,000 사이에 (100,000포함) 7의 배수가 몇 개 있는지 구하시오.

1. System chart

 C프로그래밍을 몇번 해보신 분이라면, 왜 단순 출력만 해주는 Display라는 함수를 따로 만들어야 되는지 의문을 가지실 겁니다. 그냥 main 함수에서 출력해주는게 쉽지 않냐고 말씀하실수도 있습니다.
 하지만, 지금부터 연산부분과 출력부분(Form부분)을 분리해서 코딩하는 습관을 들여놓으시면, 나중에 편하실겁니다. 여러가지 장점이 있지만, 제가 느낀 가장 큰 장점은 다른언어로 옮길때 엄청난 편의가 있다는 점입니다.

2. 수작업의 이해

숫자	1	2	3	4	5	6	7	...
7의배수	X	X	X	X	X	X	○	...
count	0	0	0	0	0	0	1	...

3. 처리 과정

1. 100,000번 반복한다.
    1.1 수를 세린다.
    1.2 7의 배수를 세린다.

2. 7의 배수의 수를 출력한다.

3. 끝낸다.

4. 자료명세서

number	숫자	정수형
seven_doublenumber_count	7의 배수 Count	정수형
remainder	나머지	정수형
i	반복제어변수	정수형

5. NS-Chart

 NS Chart를 자세히 보신 분이라면, 왜 나머지를 구하는데 %연산자를 쓰지않고 remainder라는 변수를둬서 나머지를 구하는지 의야해 하실겁니다. 이유는 간단합니다. NS Chart에는 %연산자가 없습니다^-^;; 우선 여기엔 remainder 변수를 사용하여 나머지를 구하고, 실제 소스화 할때는 %연잔자를 사용하도록 하겠습니다.

6. NS-Chart 검토표

	초기값
number	?	1	2	3	4	5	6	7	...
seven_doublenumber_count	0	0	0	0	0	0	0	1	...
remainder	?	1	2	3	4	5	6	0	...
i	?	1	2	3	4	5	6	7	...

초기값 부분에 ?로 표시되어 있는 부분은, 초기화가 되지 않아서 쓰레기값이 있다는걸 표시합니다.

7. 소스화

#include <stdio.h>

#define DOUBLE_NUMBER 7

typedef unsigned long int UShort;

UShort	GetSevenDoubleNumberCount	(UShort seven_numberdouble_count);
void	Display			(UShort seven_numberdouble_count);

int main (int argc, char *argv[])
{
	UShort seven_numberdouble_count = 0;
	
	seven_numberdouble_count = GetSevenDoubleNumberCount(seven_numberdouble_count);
	
	Display(seven_numberdouble_count);
	
	return 0;
}

UShort GetSevenDoubleNumberCount (UShort seven_numberdouble_count)
{
	UShort i;
	UShort number = 1;
	UShort remainder;
	
	for(i=1 ; i<=100000 ; i++)
	{
		number = i;
		remainder = number % DOUBLE_NUMBER;
		
		if(remainder == 0)
		{
			seven_numberdouble_count++;
		}
	}
	
	return seven_numberdouble_count;
}

void Display (UShort seven_numberdouble_count)
{
	printf("7의 배수 : %d개\n", seven_numberdouble_count);
}

8. 결과

이 소스는 http://bbangwon.tistory.com/16 에서 제공된것을 일부 수정한것임을 명시합니다.
소스제공 : 빵원군

1. 소스

// MD5Test.cpp

#ifdef HAVE_CONFIG_H 
#include <config.h> 
#endif 


#include "md5.h" 
#include <iostream> 
#include <cstdlib> 
#include <string> 


using namespace std; 


string md5(const string strMd5) 
{    
	md5_state_t state;    
	md5_byte_t digest[16];    
	char hex_output[16*2 + 1];    
	int di;	
    
	md5_init(&state);    
	md5_append(&state, (const md5_byte_t *)strMd5.c_str(), strMd5.length());    
	md5_finish(&state, digest);	
    
	for (di = 0; di < 16; ++di)
	{        
		sprintf(hex_output + di * 2, "%02x", digest[di]);
	}	
    
	return hex_output;
} 


int main(int argc, char *argv[]) 
{    
	cout << md5("1234") << endl;
    
	return EXIT_SUCCESS; 
}

2. 결과



3. 용도
 제로보드 사용시에, 회원 패스워드가 암호화 되어서 DB에 저장됩니다.
 만약, 제로보드 자체 로그인이 아닌, 작성한 프로그램에서 로그인 기능을 만들고 싶다면, DB에서 회원 ID를 불러와 대조하는건 가능한데, 패스워드를 어떻게 대조해야 될지 막막하실겁니다.

 이때, 제로보드에서 패스워드를 암호화 하는방식인 MD5를 사용하여, 사용자로 부터 입력받은 패스워드를 암호화 하여, DB에 있는 패스워드와 대조하면 됩니다.

언어가 중요한게 아닙니다.

너 C 얼만큼 하냐, C++할줄 아냐, JAVA는 해봤냐, 요즘은 C#이 대세라더라

모두 중요하지 않습니다.

설계할줄 알고
내 생각을 구조화 시켜서 표현할줄 아는 능력이 중요한겁니다.

언어는
그러기 위한 도구일 뿐입니다.


라고 이야기 하는 저도 사실, 도구를 잘 다루고 싶은 욕망이 크긴 합니다.
잘 다루는 분들을 보면 부럽기도 하구요 ^-^