나의 큰 O는 log x야

방학 때 라틴어 공부하겠다고 책펴놓고선, 단어 외우기 싫어서 어떻게 하면 단어를 쉽게 외울수 있을까?? 하다가 날림으로 만든 프로그람입니다. 단순 암기를 해야하는 경우에 사용하면 괜춘합니다. 몇번 버전올림을 해서 오류도 많이 잡고 그랬는데 더 이상은 유지보수가 귀찮네요.(ㅋㅋ) 대충 후다닥 만든건데 의외로 덕을 많이 보고 있어서 혹시나 도움이 될까봐 나누고자 합니다. 별도의 설치과정 같은건 필요없구요 그냥 압축만 풀어서 BlinkMemory.exe 파일 실행시키시면 됩니다. 같이 첨부된 bmm파일을 BlinkMemory.exe로 열면 됩니다. 함께 포함되어있는 OxfordLatinCourse파일들은 제가 라틴어 교재로 사용했던 OxfordLatinCourse 1, 2에 있던 문법과 단어를 정리해놓은 파일..

프로그래밍 2011. 12. 3. 15:20

BigReal (무한(?)정밀도 부동소수점 데이타)를 1~2년 전에 만들어 놓았었는데, Pi값을 계산해보는데 자꾸 10^(-21) 부근에서 오차가 발생해서 좁혀지지 않길래 포기했었다. 그리고 1~2년이 지나고 'PC로 도전하는 원주율'이라는 책을 읽고선 다시 도전하고 싶은 마음이 생겨서 코드를 다시 들여다 보았다. Pi계산하는 로직에는 전혀 문제가 없는데, 자꾸 알수 없는 오차들이 발생하는 것이었다. 부동소수점 형식의 어쩔수 없는 문제다! 라고 치부해버리려고 했는데, 이틀 동안 면밀히 분석해본 결과 BigInt 함수를 이용하여 덧셈하는 부분에 문제가 있었던 것이었다. 시프트하는 부분에서 dats[i]>>(32-src) 이런 코드가 있었는데 이것이 src가 0일때 오작동한다. src가 0이면 dats[i]..

프로그래밍/Multi precision 2010. 9. 11. 12:55

글자 출력은 D3D에서 제공하는 ID3DXFont 인터페이스를 이용해서 쉽게 할 수 있다. 그런데 그렇게 해서 그린 글자는 별로 멋지지가 않다. 그렇다면 아예 스프라이트로 글자 모양을 준비해 놓고선, 이것을 이용해서 문자열을 출력한다면 어떨까? 이렇게 0~9까지 10개의 문자를 준비해놓으면 정말 멋지게 숫자를 출력할 수 있다. 자, 스프라이트를 이용해서 문자열을 출력하는 클래스 GFont를 만들어보자. struct CharDat { UINT sprindex; //문자가 담긴 스프라이트 번호 UINT width; //문자의 가로 길이 UINT height; //문자의 세로 길이 }; class GFont { protected: GSprites m_sprs; CharDat m_cd[96]; public: e..

프로그래밍/스페샬 2010. 1. 5. 22:31

저번에 파일로부터 텍스쳐와 스프라이트를 불러들이는 부분을 짜 보았다. 이번에는 로직과 디자인을 확실히 분리해보자. 그러기 위해서 그리기를 수행하는 최소의 단위를 설정해보자. 그 최소의 단위를 '그리기 객체'라고 부르겠다. 프로그래머는 그리기 객체를 여럿 화면에 배치해 놓으면, 그리기 객체는 알아서 자기가 화면에 그림을 그려주는 식이다. 물론 그리기 객체가 어떤 그림을 그릴지는 디자인하는 사람이 잘 정해줄거다. 그리기 객체의 행동을 나타내는 그리기 코드도 정의해보자. 이런 명령어들이 그리기에 주로 필요할 것 같아서 정해보았다. setdata(byte index, long x, long y) : index번호의 데이터를 (x, y)로 설정한다. draw(word index, short x, short y, ..

프로그래밍/스페샬 2009. 12. 18. 23:09

이쯤되면 어지간한 그래픽 출력은 다 끝났다. 이제 본격적으로 게임로직을 짜는 부분에 들어가자.... 가기전에 먼저 로직과 디자인을 분리해야 한다. 디자인은 프로그래머의 몫이 아니다. 디자인은 디자인하는 사람이 열심히 하고, 프로그램에서는 외부에서 디자인된 파일을 읽어와서 적절하게 화면에 그려주도록 하면 된다. 먼저 텍스쳐와 스프라이트 데이터들을 외부에서 읽어오도록 만들어보자. 텍스쳐를 읽어오기 위해서는 텍스쳐의 주소들을 모아놓은 파일이 필요하다. 그렇게 하기 위해서 문자열 배열을 관리하는 클래스 GStrings를 만들어보자. class GStrings { protected: vector m_vstr; public: const wstring& operator[](size_t i) const; //const..

프로그래밍/스페샬 2009. 12. 6. 14:27

그래픽 처리를 제대로 하자면, 미리 준비되어있는 그림파일을 화면을 그리는 것 말고도, 직선을 그리는 것이나, 사각형을 그리는 것 등등이 필요하다. 이번에는 직선과 사각형 그리는 것을 구현해보자. D3D에서는 직선을 쉽게 그릴 수 있도록 ID3DXLine이라는 인터페이스를 제공한다. ID3DXLine은 D3DXCreateLine함수를 이용하여 간단히 만들수 있다. LPD3DXLINE pline; D3DXCreateLine(pd3dd, &pline); 참, 쉽죠? ID3DXLine으로 직선을 그리는 순서는 다음과 같다. 1. ID3DXLine::Begin함수로 그리기를 준비한다. 2. ID3DXLine::Draw함수로 직선을 그리고 싶은 만큼 그린다. 3. ID3DXLine::End함수로 그리기를 마친다. ..

프로그래밍/스페샬 2009. 11. 29. 21:11

게임을 켜면 곧바로 게임이 시작되는건 아니다. 세부 설정을 조작하는 부분도 있고, 로딩하는 부분도 있고, 실제로 게임을 하는 부분도 있다. 이런 경우별로 따로따로 코딩을 해줘야 한다. 가장 손쉬운 방법은 if-else문을 이용하는 것이다. void GGame::OnProc() { if(state==Select_Game) { ... } else if(state==Load_Game) { ... } else if(state==Play_Game) { ... } ... } 이 짓을 OnProc(처리하는 부분)말고도 OnDraw(그리는 부분), 키입력 받는 부분 등등에서 다 해줘야 한다. 함수가 지저분하게 계속 부풀어오르다가 터져버릴지도 모른다. (ㅡ,,ㅡ) 게다가 각종 상태별로 필요한 변수들도 한 클래스에 모조리..

프로그래밍/스페샬 2009. 11. 26. 17:39

이번에는 스프라이트를 확대/축소하거나 회전해서 출력할 수 있게 해보자. 이런 까다로운 일들을 하기 위해선 '행렬'이라는 걸 알아야한다. 하지만 여기서 행렬에 대해서 자세히 설명할 시간은 없고, 3D프로그래밍을 할때는 행렬을 통해서 여러가지 변환을 한다는 사실만 알아두도록 하자. D3D에서는 행렬을 위한 자료형으로 D3DXMATRIX타입을 제공한다. 그리고 편리한 행렬 계산을 위해 D3DXMatrix~~~ 시리즈 함수를 제공한다. D3DXMATRIX 타입에 각종 연산자(대입, 곱하기, 더하기, 빼기 등등)가 정의되어 있으므로 연산도 편리하게 할 수 있다. 점 (x, y, z, 1)에다가 4차정사각행렬을 곱함으로써 행렬변환은 이루어진다. 점에다가 특정한 행렬을 곱하면 여러가지 효과를 줄 수 있다. ID3DX..

프로그래밍/스페샬 2009. 11. 24. 22:04