C++74 [ 자료구조 ] Queue 큐(queue)는 선입선출 FIFO(First In First Out)의 형태를 띄는 자료구조로 처음 들어온 데이터가 먼저 나갑니다. 배열을 이용하여 큐를 만들면 처음 들어갔던 자료가 빠졌을경우, 그 자리가 비게됩니다. 따라서, 자료들을 이동시켜주는 작업을 해야하는 번거로움이 발생합니다. 그래서 원형 큐를 이용하여 구현. 1. 구현 사항 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 #include #define MAXSIZE 100 us.. 2020. 2. 21. [ 자료구조 ] Stack 스택(Stack)은 후입선출(Last In First Out) 의 형태를 띄는 자료구조로 나중에 들어온 데이터가 먼저 나갑니다. 1. 구현 사항 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include #define MAXSIZE 100 using namespace std; template class Stack { public: int top; int size; T* values; Stack() { size = MAX.. 2020. 2. 21. [ 프로그래머스 ] 전화번호 목록 사용 언어 : C++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #include #include #include using namespace std; bool length_sort(const string a, const string b) { return a.length() 2020. 2. 11. [ 프로그래머스 ] [1차] 추석 트래픽 사용 언어 : C++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 #include #include #include using namespace std; vector Split(string str, char delimiter) { vector internal; stringstream ss(str); string temp; while (ge.. 2020. 2. 6. 이전 1 2 3 4 5 6 ··· 19 다음