자유로운 개발자 FDEE

22일 화요일부터 25일 금요일까지 현재로서 1일1커밋은 지키고 있다. 파이썬을 처음 접하기 때문에 기본문법을 익히고 시작하자는 생각으로 codeup 사이트의 기초100제를 먼저 풀었다. codeup.kr/problemsetsol.php?psid=23 하지만 4일동안 기초문법 100제만 풀고있는 나를 느꼈다... 좀더 분발해서 공부해야겠다는 생각이 든다ㅠㅠ 오늘은 기초 100제를 풀면서 자주 쓰일만한 파이썬 문법을 정리해보겠다. 1. 입력 1) 문자열 그대로 입력 : input()을 그대로 사용하면 된다. temp = input() 2) 숫자 입력 : int 형으로 변환하면 된다. temp = int(input()) 3) 소수점 입력 : float 형으로 변환하면 된다. temp = float(input..

어제로부터 2020학년도 2학기가 종강되었습니다. 그리고 이제 방학이 시작되었습니다. 이번 방학때는 나동빈 저자의 "이것이 코딩 테스트다 with 파이썬" 책을 공부할 생각입니다. 내년 3학년부터는 인턴 및 코딩테스트를 지원해볼 생각이기 때문입니다. 따라서 공부를 하되 "1일1커밋"을 목표로 할 것 입니다. 책의 표지는 아래와 같이 생겼습니다. 오늘은 코딩을 공부하기에 앞서 저자가 코딩테스트에 대해 다룬 내용을 정리하겠습니다. 우선 이 책의 공부순서는 다음과 같습니다. 저는 지금까지 C++ 언어를 사용해 왔지만, 이번부터 파이썬을 새로 익힐 생각이기 때문에 부록 A부터 시작할 예정입니다. " 사이트 소개 " 다음으로는 소개한 사이트에 대해 포인트를 찾아봤습니다. 백준의 경우 "삼성 SW 역량테스트 대비 ..

" class vertex " - Graph의 정점을 저장하는 단위로 쓰이는 객체이다. 1. 변수 - int data : 정점의 data를 저장한다. - int degree : 정점의 인접한 vertex 수를 저장한다. - bool visited : 탐색시에 정점이 탐색되었는지 여부를 저장한다. - vector adj_list : 정점에 인접한 vertex를 vector로 저장한다. 2. 함수 - vertex(int data) : 셍성자 함수이며, data를 받아와 생성한다. 3. class vertex ADT class vertex { public: int data; int degree; bool visited; vector adj_list; vertex(int data) { this->data = d..

" class Cell " - key, value 값을 저장하는 단위로 쓰이는 객체이다. 1. 변수 - int key : key 값을 저장한다. - int value : value 값을 저장한다. - int flag : value값의 유뮤와 별개로 값이 있었는지 여부를 나타내는 값이 필요하다. 이를 저장한다. -> ISITEM(0), NOITEM(1), AVAILABLE(2) 로 저장한다. 2. 함수 - Cell() : 생성자 함수로, 초기화 작업을 한다. 3. class Cell ADT class cell { public: int key; int value; int flag; cell() { this->key = -1; this->value = -1; this->flag = NOITEM; } }; " ..

" class Node " - Tree에 들어갈 데이터를 Node로 저장한다. 1. 변수 - int data : 데이터 저장한다. - Node* parent : 부모Node를 가르키는 포인터를 저장한다. - Node* leftChild : 왼쪽 자식을 가르키는 포인터를 저장한다. - Node* rightChild : 오른쪽 자식을 가르키는 포인터를 저장한다. 2. 함수 - 각 변수에 대해 get, set 함수가 필요하다 3. class Node ADT class Node { private: int data; Node* parent; Node* leftChild; Node* rightChild; public: Node() {//생략 } Node(int data) {//생략 } Node* getParent(..

" class Heap " 1. 변수 - vector v : heap에 값을 저장하기 위한 vector가 필요하다. - int root_idx : 보통 heap의 root index는 0이 아닌 1이 들어간다. 이를 저장하기 위한 변수이다. - int heap_size : 현재 heap에 몇가지 내용이 들어가있는지를 저장한다. 이는 마지막위치 index로 쓰이기도 한다. - int direction : Heap 구조가 MinHeap인지, MaxHeap 인지 구별점이 필요하다. 또한, upHeap 등에서 비교시에도 사용된다. 2. 함수 - int size() : heap_size를 반환한다. - int isEmpty() : heap_size가 0인지 여부를 반환한다. - void swap(int idx1,..

1. class Array class Array { public: int arr_size = 10000; //Array의 크기가 필요하다 int* array; //동적할당을 위한 int포인터가 필요하다 int count = 0; //배열의 개수가 필요하다 int at(int idx) {} void set(int idx, int value) {} void add(int idx, int value) {} 2. Singly LinkedList class Node { public: int data; //값이 필요하다 Node* next; //다음노드 포인터가 필요하다 class SinglyLinkedList { public: Node* head; //첫노드 Node* tail; //끝노드 int empty() ..

- 코드 #include #include using namespace std; class Node { public: int data; Node* next; Node* prev; Node() { this->next = NULL; this->prev = NULL; } }; class Iterator { public: Node* v; Iterator(Node* u) { this->v = u; } Iterator &operator++() { v = v->next; return *this; } Iterator &operator--() { v = v->prev; return *this; } int &operator*() { return v->data; } bool operator==(const Iterator &p..

- 코드 #include #include using namespace std; //vector 사용하여 tree 구현, depth(p) 구현 class Node { public: int data; Node* parent; vector child_vector; Node(int data) { this->data = data; this->parent = NULL; } void setParent(Node* p) { this->parent = p; } void addChild(Node* p) { this->child_vector.push_back(p); } }; class Tree { public: Node* root; vector tree; Tree(int data) { this->root = new Node(..

- 코드 #include #include using namespace std; // postorder 구현, 특정노드의 postorder 하며 leaf 노드의 경우 data 출력 class Node { public: int data; Node* parent; vector child_vector; Node(int data) { this->data = data; this->parent = NULL; } void setParent(Node* p) { this->parent = p; } void addChild(Node* p) { child_vector.push_back(p); } }; class Tree { public: Node* root; vector tree; Tree(int data) { this->r..

- 코드 #include #include using namespace std; //class Node, class Tree, insert(p,d), postorder 구현 class Node { public: int data; Node* parent; vector child_vector; Node(int data) { this->data = data; this->parent = NULL; } void setParent(Node* p) { this->parent = p; } void addChild(Node* p) { child_vector.push_back(p); } }; class Tree { public: Node* root; vector tree; int size() { int size = (int..

- 코드 #include #include using namespace std; class Node { public: int data; Node* parent; vector child_vector; Node(int data) { this->data = data; this->parent = NULL; } void setParent(Node* p) { this->parent = p; } void addChild(Node* p) { child_vector.push_back(p); } }; class Tree { public: Node* root; vector tree; int count; Tree(int data) { this->root = new Node(data); tree.push_back(root); t..

- 코드 #include #include using namespace std; //class Node, class Tree를 만든다, insert, postorder 구현 class Node { public: int data; Node* parent; vector child_vector; Node(int data) { this->data = data; this->parent = NULL; } void setParent(Node* p) { this->parent = p; } void addChild(Node* c) { child_vector.push_back(c); } }; class Tree { public: Node* root; vector tree; int size() { int size = (int..

1. 재귀 - base : 빠져나가는 조건을 만들어야 한다 - recersive : 반복하여 재귀를 부르는 부분 2. 전위순회 : pre order : 들르는 순서 그대로 - 자신을 방문하여 먼저 실행 후 자식노드를 방문하여 실행한다 3. 후위순회 : post order : 들르는 순서는 pre 이지만 실행이 post 이다 - 자신을 방문 후 자식노드를 방문하여 먼저 실행 후 자신을 실행한다 4. Tree : preorder(Node* p) - base : if(!p) : 만약 노드가 없을시 반환한다 - recursive : coutchild_vector.size() 까지 반복하여 증감시킨다 - preorder(p->child[i]) 실행한다 5. Tree : postorder(Node* p) - bas..

- 코드 #include #include using namespace std; //tree를 vector 사용하여 제작, insert(p,x), delete(p), print(p) 구현 //class Node, class Tree 구현 class Node { public: int data; Node* parent; vector child_vector; Node(int data) { this->data = data; this->parent = NULL; } ~Node() {} void setParent(Node* parent) { this->parent = parent; } void insertChild(Node* child) { child_vector.push_back(child); } void dele..