꾸준함

1. 시퀀스 컨테이너는 원소의 상대적인 순서가 유지된다. 연관 컨테이너는 특정 정렬 기준에 따라 원소가 정렬된다. 2. < 연산자 함수 객체인 less를 기준으로 정렬된다. 3. 중복을 허용하지 않기 때문에 저장이 되지 않는다. 4. 중복을 허용하므로 저장이 된다. 5. set는 컨테이너에 원소로 key만 저장한다. map은 컨테이너에 원소로 key와 value의 쌍을 저장한다. 6. lower_bound()는 찾는 원소의 순차열 시작 반복자를 반환한다. upper_bound()는 찾는 원소의 순차열 끝 반복자를 반환한다. 원소를 찾지 못했을 경우 lower_bound()와 upper_bound가 같다. 7. 시퀀스 컨테이너는 insert()가 실행되면 가리키는 반복자의 위치에 삽입된다. 연관 컨테이너는..

문제 링크입니다. https://algospot.com/judge/problem/read/FESTIVAL /*커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다.이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다.공연장은 하루 빌리는 데 드는 비용이 매일매일 다릅니다.때문에 공연 일정을 잘 정해서 공연장 대여 비용을 줄이려고 합니다.앞으로 N일 간의 공연장 대여 비용을 알고 있다고 합시다. 이 중 L일 이상을 연속해서 대여하되, 공연장을 하루 빌리는데 드는 평균 비용을 최소화하려면 어떻게 공연장을 빌려야할까*/#include using namespace std; int main(void){ int test, rent, team; //테스트 케이스 수, 대여할..

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() 멤버 함수 ..

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

자료구조 프로그래밍 과목을 배우면서 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..

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++로 작성한 힙 정렬입니다. #include using namespace std; template void PrintArray(T *a, const int n){ for (int i = 1; i

자료구조 프로그래밍 과목을 배우면서 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

자료구조 프로그래밍 과목을 배우면서 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..

자료구조 프로그래밍 과목을 배우면서 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..