#include
#include
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)
using namespace std;
template
class veCtor {
public:
int capacity; // capacity :: 용량
int sz; // size -> sz
T* vc;
veCtor() {
capacity = 8;
sz = 0;
vc = new T[capacity];
}
~veCtor() {
if (sz != 0)
delete[] vc;
}
void push_back(int v) {
// 꽉차있을 때
if (capacity == sz) {
capacity *= 2;
T* tmp = new T[capacity];
for (int i = 0; i < sz; i++)
tmp[i] = vc[i];
delete[] vc;
vc = tmp;
}
vc[sz++] = v;
}
int size() {
return sz;
}
int empty() {
return !sz;
}
void clear() {
delete[] vc;
capacity = 8;
sz = 0;
}
T& operator[](int i) {
return vc[i];
}
};
veCtor vc;
int main() {
for (int i = 0; i < 10; i++) {
int val;
scanf("%d", &val);
vc.push_back(val);
}
printf("\n");
for (int i = 0; i < 10; i++) {
printf("%d ", vc[i]);
}
printf("\n");
printf("size :: %d\n", vc.size());
printf("empty :: %d\n", vc.empty());
//vc.clear();
printf("size :: %d\n", vc.size());
printf("empty :: %d\n", vc.empty());
return 0;
}
'컴퓨터공학 > 알고리즘 공부' 카테고리의 다른 글
230. Kth Smallest Element in a BST Leet Code 문제 풀이 (0) | 2019.06.17 |
---|---|
1949. [모의 SW 역량테스트] 등산로 조성 (SwExpertAcademy) 삼성 모의 테스트 (2) | 2019.06.16 |
[BOJ] 13565 침투 알고리즘 스터디 11월 21일 (0) | 2018.11.21 |
[CodeForce] Water The Garden .A 알고리즘 스터디 (0) | 2018.11.21 |
[BOJ] 백준 문제풀이 15649 N과M(1) (0) | 2018.11.19 |