컴퓨터와 가위바위보를 하는 간단한 게임을 만들려고 합니다. 콘솔에서 동작할 겁니다. 그리고 지금까지와 마찬가지로 C언로 만들 것이고, 컴파일러는 gcc를 사용합니다. 뭐, 간단한 게임이니 gcc이든 다른 것이든 큰 차이는 없겠지요. IDE는 제가 요즘 애용하는 Code Blocks입니다. 이걸 정리하자면, OS: Ubuntu 8.10 x86 / GNOME Tool: gcc / Code Blocks GUI: 사용 안함. Console Application 그럼, 이제 설계를…
한동훈 님의 「프로그래밍 스타일」이라는 글을 읽다가 스왑(Swap) 알고리즘에 대한 코드가 있어서 소개합니다. 아시는 분들도 많겠지만, 모르는 분들도 많을거라 생각되네요. 흔히 두 값을 맞바꿀 때 이런 알고리즘을 사용합니다. 변수 temp를 하나 더 선언해서 중간매개체로 사용하죠. 이 때문에 4byte의 메모리를 더 차지합니다. 하지만 아래에 소개할 알고리즘은 추가적인 메모리가 필요 없습니다. 전 이 알고리즘을 처음 보고 와우! 하고…
난 단지 지쳐서 Ctrl+C 눌렀을 뿐이고. 얘는 단지 귀찮다고 말할 뿐이고. 하노이 탑 문제를 재귀호출을 이용하여 풀다가 지쳐서 중지시켰는데, 컴파일러가 저런 메시지를 보여줬습니다. 어디에 이런 XBox가 숨어있는건지… ㅋ 하노이 탑을 풀면서 생각한 겁니다만, 재귀호출은 현재를 기반으로 하여 과거를 예측하는 문장이라는 생각이 듭니다. 항상 마지막 과정을 시작으로 하여 처음 과정을 유추하고 결과를 재생하죠.
입력된 양의 정수가 소수인지 아닌지를 확인해보려 합니다. 우선, 소수가 무엇인지부터 알아야겠죠? 소수란 1과 자기 자신 외의 약수를 가지지 않는 1보다 큰 자연수를 말합니다. 그렇다면 알고리즘도 이러한 소수의 특징을 이용하여 구현할 수 있습니다. 입력된 값이 1보다 크고 자기 자신보다 작은 자연수에 의해 나누어 떨어지는지만 확인하면 되죠. 여기서 반복문을 사용해야 한다는 것을 짐작하시겠죠? 이제 소스를 보겠습니다. 자연수에…
실수의 내부 비트를 알려면 짱구 좀 굴려야 하지만, 정수는 너무나 간단합니다. 쉽게 이진수를 구하는 것처럼 2로 나눠 가면서 구하는 방법도 있겠구요. 아니면, 제가 요즘 푹 빠져있는 비트 연산을 이용하는 방법도 있습니다. 전 비트 연산을 좋아하니까 이걸로 엿보겠습니다. 비트 연산에는 어떤 것들이 있죠? AND(&), OR(|), NOT(~), XOR(^), 쉬프트(<<, >>)가 있죠. 여기서는 AND와 쉬프트를 사용할 겁니다. AND…
long double 자료형의 범위를 구하겠다고 시작한 일이 쉽지만은 않네요. 그래서 쉬운 것부터, 정수형 자료형의 범위를 구하는 것부터 시작하였습니다. 처음에는 무작정 1씩 더해가는 방식으로 해봤습니다. 무지 비효율적입니다. OTL. 그 다음에 시도한 것은 pow() 함수를 이용하여 더해가는 방식을 사용했습니다. 멍청한 거죠? 그냥 pow() 함수로 구하면 되는 것을요. 그땐 왜 더한다는 생각만 했던지. 생각 해보니까 컴퓨터는 이진수를 다루기…
C언어로 sizeof() 함수를 이용하여 구해봤습니다. 환경은 32 bit 입니다. 대체로 Visual C++의 자료형 크기와 동일한 값이 나옵니다. 다만, long double 형의 크기가 더 크게 나왔습니다. Visual C++에서는 double와 동일하게(실제로는 지원하지 않는거죠) 8 byte 이지만, Monodevelop에서는 12 byte 입니다. 터보 C가 10 byte 인데, 범위가 3.4*10-4932 ~ 1.1*104932 이라고 하네요. 우와! 그럼, 12 byte 이면? 시간…
Visual Basic으로 프로그램을 짜면 Form부터 구성합니다. 하나의 프로젝트 안에 여러 개의 Form을 구성할 수도 있죠. 여기서 2개 이상의 Form으로 구성된 프로그램을 구동시키면 모든 Form이 Load 된다는 사실이 중요합니다. “Load”라는 의미는 메모리에 저장된다는 뜻입니다. 보통 ‘종료’, ‘X’ 같은 버튼을 누르거나 코드를 다 수행하면 프로그램이 종료되지만, 이 때 활성화 되어 있던 Form만 메모리에서 삭제됩니다. 즉, 비활성화 되어…