kangsecu's B1og

BFS - 인접 리스트 #include #include #define TRUE 1 #define FALSE 0 #define MAX_VERTICES 50 typedef struct GraphNode { int vertex; struct GraphNode *link; } GraphNode; typedef struct GraphType { int n;// 정점의 개수 GraphNode *adj_list[MAX_VERTICES]; } GraphType; // 그래프 초기화 void graph_init(GraphType *g) { int v; g->n = 0; for (v = 0; vadj_list[v] = NULL; } // 정점 삽입 연산 void insert_vertex(GraphType *g, int v..

bubble sorting #include #include #define MAX_SIZE 10000 #define SWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t)) int i; int list[MAX_SIZE]; void buble_sort(int list[],int n){ int cntA, cntB, temp; for(cntA = n-1;cntA >0; cntA--){ for (cntB=0;cntBlist[cntB+1]) SWAP(list[cntB],list[cntB+1],temp); } } } void main(){ int i; int list[MAX_SIZE]; int n =MAX_SIZE; for(i=0;i

12345678910111213141516171819202122232425262728293031323334353637383940typedef char element; /* 스택의 객체 자료형 정의 */ // 프로그램 5.3활용 // 괄호 검사 함수int check_matching(char *in){ StackType s; char ch, open_ch; int i, n = strlen(in); // n= 문자열의 길이 init(&s); // 스택의 초기화 for (i = 0; i

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182#include #include #include typedef int element; //int를 element라는 이름으로 새롭게 만듦for 가독성typedef struct StackNode { element item; struct StackNode *link;} StackNode; typedef struct { StackNode *top; //stacknode 타입의 링크만 있다.} LinkedStackType;// 초기화 함수..

1. LinkedList.h1234567891011121314151617181920212223242526272829303132333435363738394041#pragma once // 이 헤더파일 컴파일시 한 번만 실행하기 #ifndef LINKED_LIST_H // LINKED_LIST_H가 정의되어 있지 않다면 정의하고, 이미 정의되어 있다면 재정의하지 않음#define LINKED_LIST_H /* 단일연결리스트 ADT - 데이터 타입 정의 */typedef char Item; // 노드의 데이터 타입 Item형 지정 typedef struct _Node{ /* 노드 구조체(자기참조 구조체) */ Item data; // 노드 데이터 struct _Node *next; // 다음 노드에 대한 포인..

이번에는 C언어의 조건문에 대하여 설명하도록 하겠습니다. 우선 c언어의 조건문의 종류에는 주로 사용하는 것이 if문과 switch ,case문이 있습니다.우선 if문에 대하여 설명하도록 하겠습니다.1.IFif문은 c언어에서 가장 빈번히 사용되는 조건문으로, 한글로 '만약'이란 뜻과 동일하게 사용하면 됩니다.if문의 기본문법은 아래와 같습니다.1234567#include int main(){if(조건문)//실행문return 0;}cs이렇게 if문이 구성이 됩니다.이제 변수 a 를 사용자로부터 입력을 받고, 이 a의 값이 5보다 큰 경우, good을 출력하는 프로그램을 작성하도록 하겠습니다. 123456789#include int main(){int a;scanf("%d",&a);if(a>5)printf("..

[파이썬- 문자열 연산] 이번 시간에는 파이썬의 문자열 연산에 대하여 알아 보도록 하겠습니다. 파이썬의 문자열도 다른 여느 언어와 다름없이 문자열 연산이 가능합니다. 이해가 잘 안되는 분들을 위해 간단한 예를 들자면a= 살어리 b= 살어리랏다 라고 가정하면a+b = 살어리 살어리랏다 라는 문장이 됩니다. 이렇게 두 문장의 연산이 가능하며 이를 이용해 새로운 문장을 만들거나 숫자를 연산할때도 사용이 됩니다.예를 들어a= 30 b =40 이라고 가정하면a * b = 1200이 됩니다. 이렇게 특정 문자에 특정 데이터를 저장후에 연산자를 통해 새로운 데이터값을 도출해 낼 수 있습니다. 다음으로 인덱싱에 대하여 설명을 해보겠습니다. 인덱싱이란 무언가를 가리킨다. 라는 의미를 지니고 있습니다. >>> a = "k..

[파이썬-문자열 출력 & 이스케이프 코드] 이번 시간에는 파이썬을 이용해서 문자열을 출력하는 시간을 가져보도록 하겠습니다. 전 강의에서 말했듯이 파이썬은 매우 간단한 단어 입니다. 그러므로 출력 역시 다른 여느 언어보다 더 간단합니다. 하지만 많은 사람들이 이 '한글' 출력을 못하는데요, 이는 바로 한글 인코딩이 안되어 있기 때문입니다.그래서 파이썬에서 한글을 출력하려고 하면 '안녕' 이 'ㅇㅏㄴㄴㅕㅇ' 이 되곤하죠. 이러한 문제점을 해결하기 위해 한글을 사용해야 하는 파이썬 코드 에서는코드를 입력하기 전 맨 윗줄에 1#-*-coding:utf-8-*-cs 이러한 코드를 입력해야 합니다. 그럼 이제 본론으로 들어가서 한글 문자열을 출력 해보도록 하겠습니다.>>> '아니 배가 고파요' >>> "아니 배가 ..