분류 전체보기 2377

뇌를 자극하는 C++ STL 이것만은 알고 갑시다 6장

1. vector 컨테이너의 특징i) 시퀀스 컨테이너입니다.iii) 배열 기반 컨테이너입니다.v) 임의 접근 반복자를 제공합니다.vi) reserve() 멤버 함수를 제공합니다. 2. deque 컨테이너의 특징i) 시퀀스 컨테이너입니다.iii) 배열 기반 컨테이너입니다.iv) 컨테이너 앞, 뒤로 추가/제거가 가능합니다.v) 임의 접근 반복자를 제공합니다. 3. list 컨테이너의 특징i) 시퀀스 컨테이너입니다.ii) sort(), splice() 멤버 함수를 제공합니다.iv) 컨테이너 앞, 뒤로 추가/제거가 가능합니다.vii) 빠른 시간(상수 시간)에 원소를 삽입, 삭제할 수 있습니다. 4. 10 100 20 30 40 50 N 5. size: 5, capacity: 10 6. clear() 멤버 함수 ..

동물의 숲 포켓캠프 1/7 업데이트 내용

2018년 1월 7일 오후에 패치된 내용을 전해드리겠습니다. 새로운 동물 친구들이 도착했습니다!그리고 그들이 좋아하는 가구들을 추가했습니다.그들이 좋아하는 가구들을 만든 다음에 당신의 캠핑장에 초대하세요!초대를 하면 그들이 당신에게 다음과 같은 아이템을 요구할 수도 있습니다. 'Sprinkle'만들 수 있는 아이템: snow machine(인공 눈 기계) 'Static'만들 수 있는 아이템: robot hero(영웅 로봇) 'Ava'만들 수 있는 아이템: large egg(거대한 달걀) 'Boots'만들 수 있는 아이템: potbelly stove(난로) 많이 초대하세요현재, 다른 때보다 쉽게 동물친구들의 친밀도를 높일 수 있습니다!제한된 시간 내에 퀘스트를 수행할 때마다 친밀도가 +1씩 더 쌓입니다.당..

카테고리 없음 2018.01.07

c++로 작성한 지하철 노선도 최단거리 찾기

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 지하철 노선도 최단거리 찾기 프로그램입니다.(string 클래스는 사용하지 말라고 했습니다) 위와 같은 지하철 노선도가 존재할 때(a노선, b노선, c노선) 출발역과 도착역을 입력했을 경우 최단경로와 소요 시간을 출력하는 프로그램을 작성했습니다.(좌표가 같을 경우 환승(30초 소요), 같은 노선 내 이동하면 한 역당 1분 소요) metro.h#include #include //경로 위해using namespace std; #define MAX 43 //20+10+13#define INF 9999 class Station{private: char line; //각 노선 구분 짓기 위해 int num; //역 이름 int x, y; //좌표public: S..

학교 과제 2018.01.07

뇌를 자극하는 C++ STL 이것만은 알고 갑시다 5장

1.1 STL 구성 요소에서 객체들을 저장하는 객체를 컨테이너라 합니다.1.2 컨테이너의 원소를 순회하고 참조하는 객체를 반복자라 합니다.1.3 여러 가지 문제 해결을 위한 반복자와 동작하는 함수 템플릿을 알고리즘이라 합니다. 2.1 컨테이너 원소가 자신만의 삽입 위치를 갖는 것을 표준 시퀀스 컨테이너(standard sequence container)라 합니다.2.2 컨테이너 원소가 특정 정렬 기준에 의해 자동 정렬된 것을 표준 연관 컨테이너(standard associative container)라 합니다. 3.1 배열 기반 컨테이너인 vector와 deque는 임의 접근 반복자를 제공하며, 그 외 모든 STL 컨테이너는 양방향 반복자를 제공합니다.3.2 순차열은 원소의 순서 있는 집합을 의미하며, ..

c++로 작성한 최대 힙

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 최대힙입니다. maxheap.h#include using namespace std; template class Maxheap{private: T *heap; //힙 배열 int heapSize; //힙에 있는 요소 수 int capacity; //힙의 크기 void ChangeSize1D(T *&a, const int oldSize, const int newSize) { if(newSizenewSize?newSize:oldSize; //min(oldSize, newSize) copy(a, a+number, temp); delete []a; a=temp; }public: Maxheap(int theCapacity=10) { if(theCapacity

학교 과제 2018.01.06

c++로 작성한 AVL 트리

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 AVL 트리입니다. avl.h#include #include using namespace std; struct Node{ int data, bf; //bf=balance factor Node *leftChild, *rightChild; Node(int element, Node *left = 0, Node *right = 0) :data(element), bf(0), leftChild(left), rightChild(right) { }}; class AVL{private: Node *root; void Insert(Node *&ptr, int element) { if (ptr == 0) ptr = new Node(element); else if (elem..

학교 과제 2018.01.05

c++로 작성한 이진탐색트리

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 이진탐색트리입니다. bst.h#ifndef BST_H#define BST_H #include #include #include using namespace std; template struct Node{ Node(K ky, E el, Node *left = 0, Node *right = 0) :key(ky), element(el), leftChild(left), rightChild(right) { } Node *leftChild; K key; E element; Node *rightChild;}; template class BST{private: void Visit(Node *); void Insert(Node*&, K &, E &); void Delet..

학교 과제 2018.01.05

c++로 작성한 트리 순회

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 트리 순회입니다.(2가지 버전) bt.h#ifndef TREE_H#define TREE_H#include #include using namespace std; template struct Node{ Node(T d, Node *left = 0, Node *right = 0) :data(d), leftChild(left), rightChild(right) { } Node *leftChild; T data; Node *rightChild;}; template class Tree{private: void Visit(Node *); void Insert(Node *&, T &); void Preorder(Node *); void Inorder(Node *); ..

학교 과제 2018.01.02

c++로 작성한 링크드 리스트

자료구조 프로그래밍 과목을 배우면서 c++로 작성한 링크드 리스트입니다. list.h#include using namespace std; struct Node{ int data; Node *link; Node(int d = 0, Node *l = 0) :data(d), link(l) { }}; struct IntList{ Node *first; //첫 노드를 가리킴 Node *last; //마지막 노드를 가리킴 IntList() { last = first = 0; } void Push_Back(int); //리스트 뒤에 삽입 void Push_Front(int); //리스트 앞에 삽입 void Insert(int); //정렬되어 있다는 가정 하에 void Delete(int); //리스트의 원소 삭제 b..

학교 과제 2018.01.02