평범한 이야기들

C언어 삼각형 그리기! 루프문 (for or while) 을 배우고 나면 항상 실습실은 삼각형 그리기에 삼매경인 모습이!! ㅎㅎ 그래서 C언어 입문자를 위한 삼각형 그리기를 시작!! 삼각형 그리기에도 여러가지 종류가 많은데 가장 쉬운것부터 시작해보자! ----------------------- * ** *** **** ***** ----------------------- 위와 같이 화면에 찍고 싶으면 어떻게 해야할까? 설마설마설마설마설마.............. ------------------- ..... printf("*"); printf("**"); printf("***"); printf("****"); printf("*****"); ....... ------------------- 이렇게 하지는 ..

뭐랄까 누군가의 지적으로 다시 한번 생각해본 free함수였다. 나의오류는 포인터의 포인터형 변수와 함께 동적메모리 할당을 하는거였다. ex) matrix = (int **)malloc(n * sizeof(int*)); for(i = 0;i < n; i++){ matrix[i] = (int*)malloc(n * sizeof(int)); } 이러면 예상할 수 있듯이 2차월 배열처럼 만들어지며 2차원 배열처럼 접근이 가능하다. 프로그램이 종료가 된다면 동적메모리는 free함수로 메모리 해제를 시켜준다. 바로 이부분에서 나의 오류가 시작된거 같다. 저 예로 동적메모리를 할당하고 해제할때 ex) free(matrix); 라고 했다. 내 생각에서는 이렇게 하면 다 메모리 해제를 하겠구나 했지만 프로그램상에서는 아니..

행렬의 이동 - 어떻게 말을 해야할지 몰라서 대충 불렀다. 행렬이 있으면 네모난 상자를 오른쪽으로 90' 또는 왼쪽으로 90' 돌려서 출력이 되는 프로그램이다. 이 프로그램을 만든 계기는.. 단지.. 책의 한 문제였기 때문이며 다들 C를 처음 배울때 이와 같은 문제를 풀지 않을까 생각이 들어서 이다. 여기서 나는 4 X 4 행렬을 기준으로 했다. 행렬의 이동 ex) -> 우측90' ->우측90' 1 2 3 4 13 9 5 1 16 15 14 13 5 6 7 8 14 10 6 2 12 11 10 9 9 10 11 12 15 11 7 3 8 7 6 5 13 14 15 16 16 12 8 4 4 3 2 1 필요한 함수- 꼭 함수를 써야되는건 아니지만 편의를 위해서 사용. void lchange(void); /..

Q U E U E - C 지난 Stack에 이어 요번엔 Queue를 만들어 보았다. Queue(큐)는 스택과 달리 먼저 들어간것이 먼저 나오는 FIFO(First In, First Out)를 따르게 된다. 스택과 큐는 자료구조중 가장 기본이 되는 자료구조이므로 잘 알아두고 쓰는게 좋지 않을까 생각한다. 먼저 큐에서 필요한 함수를 작성했다. void init(); //프로그램 시작시 필요한 동적메모리 할당 하는 함수 void put(int); //큐에 자료를 넣는 함수 int get(); //큐에 있는 자료를 가져오는 함수 ( 맨 앞의 자료) void clear(); //큐에 있는 자료 비우는 함수 void print(); //출력 함수 물론 여기서 가장 중요한것은 Put, Get이다. 나머지는 프로그램을..

S T A C K - 스택 스택(Stack)은 자료구조의 하나로써 컴퓨터 내부에서도 많이 쓰이는 자료구조중 하나이다. 스택은 한쪽이 막혀있는 통이라고 생각하면 이해하기가 매우 쉽다. 먼저 들어간것이 맨 마지막에 나오는 즉 선입후출 영어로는 FILO(Firsh In Last Out) 한다. 이 자료구조도 역시 배열 또는 또는 링크드리스트로 표현 할 수 있으며 나는 링크드리스트로 표현을 했다. 스택에서 가장 중요하다고 생각되는 함수. int pop(); //스택에 자료를 넣는 함수. void push(); //스택의 맨 위에 있는 자료를 빼는 함수. 링크드리스트를 사용함으로써 구조체 하나를 선언한다. typedef struct _node{ int key; struct _node *next; }node; 추가..