컴공과컴맹효묘의블로그

알고리즘 사전 정의 '점'이라는 의미의 struct node정의. node에는 다음(밑에) 두 가지 정보가 들어있음. node의 멤버는 Item형 data와 *node형 link가 있음. (두 가지 정보) data는 그 node의 data고, link는 다음 node의 주소를 가리킴. *node를 자료형으로 하는 NodePtr정의. NodePtr을 자료형으로 하는 StackPtr정의. 알고리즘 StackPtr pStack선언 pStack이 NULL이면 Stack은 비어있음. pStack은 Stack의 Top을 의미하는 Node의 주소를 가리킴. pStack에 Push한다는 것은, 새로운 NodePtr형 pNode를 선언하고 동적 할당을 함. 그리고 pNode의 link는 현 pStack을 가리키게 한 후..

C언어를 배우면 자신이 원하는 프로그램을 만들어보고싶기 마련입니다. 그 중 가장 만만하고 쉽게 떠올릴 수 있는 것들이 게임입니다. 하지만, C언어는 검정 화면에 글자만 출력하여 게임을 어떻게 만들어야할지 모르겠는 사람들을 위해 글을 씁니다. 제 블로그에 쓴 글을 보시면, C언어로도 좌표계를 구현할 수 있습니다. 포스팅에 사용법도 적혀있으니 참고하시길 바랍니다. https://hyomyo.tistory.com/27 c언어로 게임을, c언어 좌표계 gotoxy()함수 C언어 콘솔창으로 테트리스, 오목을 만들 수 있다. c언어를 처음 배우는 분들이 c언어 콘솔창으로 게임을 만들고 싶을 때가 있을겁니다. 테트리스, 스네이크게임, 오목, 바둑 등 여러 게임을 만들때는 보통 좌표계.. hyomyo.tistory.c..

C언어 콘솔창으로 테트리스, 오목을 만들 수 있다. c언어를 처음 배우는 분들이 c언어 콘솔창으로 게임을 만들고 싶을 때가 있을겁니다. 테트리스, 스네이크게임, 오목, 바둑 등 여러 게임을 만들때는 보통 좌표계를 이용합니다. 왜냐하면 좌표계를 이용하면 굉장히 편리하기 때문이죠. Windows.h Windows.h 헤더파일은 윈도우 개발자들이 필요한 모든 메크로들, 다양한 함수들과 서브시스템에서 사용되는 모든 데이터 타입들 그리고 윈도우 API의 함수들을 위한 정의를 포함하는 윈도우의 C 및 C++ 헤더 파일이다. 출처 : 위키백과 콘솔창에서 좌표계를 사용하고 싶다면, Windows.h를 인클루드 해야합니다. #include//#include 소문자로도 가능 좌표계를 설정해주는 함수 만들기 #include..

포인터와 1차원 배열 C언어에서의 배열 변수는 사실 포인터 입니다. 값이아닌 주소를 가리키고 있습니다. #include int main(){ int array[3]={10,20,30}; printf("%x %x %x\n", &array[0], array, array+0);//&array[0]==array==array+0 printf("%x %x\n",&array[1], array+1); return 0; } 실행결과 62fe10 62fe10 62fe10 62fe14 62fe14 위 코드는 array[0]의 주소가 어디에 있는지 알려줍니다. 코드를 보시면, &array[0]==array==array+0 임을 알 수 있습니다. 세 개의 표현 모두 같은 주소를 가리키고 있으므로, 세 개의 코드는 모두 같은 표..

이번에 알고리즘을 공부하려고 하는데 책의 도입부분에서 알고리즘의 시간을 측정할 수 있는 방법을 알려주었다. 실행시간을 측정하는 아이디어는 프로그램(알고리즘)을 실행하기 전의 시간을 측정하고, 실행한 후의 시간을 한번 더 측정해서 측정된 수 시간의 차를 계산하는 것이다. [헤더파일] 일단 clock()함수를 사용하려면 time.h 를 인클루드 해야한다. [함수 설명] clock()함수는 호출되었을때 밀리세컨드 단위로 시스템 시각을 반환한다. +밀리세컨드(ms, millisecond)란? 밀리세컨드는 1초(sec)를 1000등분으로 쪼갠 시간을 뜻한다. 따라서 1초는 1000밀리세컨드가 된다. [주요 상수] CLOCKS_PER_SEC은 time.h에 정의되어있다. #define CLOCKS_PER_SEC 1..

안녕하세요. 이번 포스팅은 C언어의 포인터개념에대한 설명입니다. 많은 사람들이 어려워하셔서 최대한 쉬운 방법으로 설명해드리겠습니다. 일단 사전지식으로는 변수의 개념을 알아야합니다. 포인터 변수 우리는 일반적으로 다음과 같은 변수를 선언해왔습니다. int age = 20; double height = 175.3; 위 코드는 int형과 double형이 쓰였습니다. 이번엔 조금 특이한 변수를 알려드리겠습니다. 바로 (int*)형입니다. int *pa;//int* pa; char *pc;//int* pc; 똑같은 변수같은데 이 변수에는 앞에 별*이 붙었습니다. 이 코드가 바로 포인터 변수를 선언하는 코드입니다. 바로 변수의 "주소"를 저장할 수 있는 변수입니다. 그렇다면 주소가 무엇일까요? int year = ..