노는 게 제일 좋아

기본적인 것만 알아보자. 우선 해시를 알기 전에 알아야 할게 있다. 탐색(search) 란 것이 무엇인지 알아야 하죠. 국어사전의 뜻과 같이 무엇인가를 찾는 작업이다. 그렇다면 컴퓨터에서는 뭘 찾는 것을 탐색이라고 말할까? –탐색을 위하여 사용되는 자료 구조 •배열, 연결 리스트, 트리, 그래프 등 바로 하나 이상의 필드로 구성된 레코드(record)의 집합에서 원하는 레코드를 찾는 것을 말한다. 또한 레코드들의 집합을 테이블(table)이라고 부른다. 그렇다면 레코드들의 집합인데 서로 어떻게 구분할까??? 레코드마다 서로 구별되는 키를 가지고 있는데 그것을 탐색키라고 한다. 여기까지 탐색을 알아보았다. 그런데 의미있는 단위를 이끌어 내기 위해서는 하나의 필드를 가진 레코드만으로는 부족하다. 그래서 맵(..

자료구조에 대해 알아보겠습니다. 프로그램이라는 것은 data + 명령 또는 자료구조 + 알고리즘 이라고 볼 수 잇는데 여기서 좋은 프로그램이란 "시간 효율성" 과 " 공간 효율성" 이 뛰어난 것을 말한다. 또한 알고리즘이 잘 짜여져 있다는 것도 좋은 프로그램이라 말할 수 있겠죠? (알고리즘이란 문제 해결 과정을 뜻합니다.) 알고리즘의 조건에는 5가지정도가 있는데.. 1.입력: 0개 이상의 입력 2.출력: 1개 이상의 출력 3.명백성: 명령어의 의미가 명확 4.유한성: 일정한 단계 후에는 종료 5.유효성: 명령어들이 실행 가능해야 한다. 시간 효율성이란 말 그대로 같은 시간동안 얼마나 더 할 수 있느냐? 공간 효율성이란 말 그대로 같은 공간 (메모리) 안에서 얼마나 더 할 수 있느냐? 를 말한다. 일반적으..

자료구조의 많은 구조 중 배열에 대해서 알아보도록 하겠습니다. (c언어를 조금이라도 알고있다고 가정해서 설명하고 있습니다.) (데브씨,devc++로 소스파일을 작성하고 컴파일하고 런 했습니다. ㅎㅎ) 우선 배열의 기초를 알아봅시다. 배열을 써먹으려면 배열은 선언하는 법부터 알아야겠죠? 배열은 "자료형 배열이름[ 배열크기];" 이렇게 선언합니다. 다시말하자면 배열을 선언하는데에는 배열에 들어갈 값의 자료형 배열의 이름 배열의 크기 이 3가지가 필요하다는 겁니다. 예를 들어 int a[5];라고 선언하면 5칸짜리 배열이 만들어지고 배열의 첫번째 칸의 이름은 0 두번째 칸의 이름은1 ... 다섯번째 칸의 이름은4 가 됩니다. 즉 a[1]이라하면 이름이0 인 칸을 말하는 것입니다. (주소를 뜻하는 것이죠ㅎㅎ) ..