평범한 회사 일기

최근 장비를 많이사서 가지고 노느라 바빴다. 노트북과 아이패드와 함께라면 못 갈 곳이 없을 것 같다. 앞으로는 열심히 할거다. 진짜다. 거짓말 아니다. 사실 잘 모르겠다. 이번 문제는 그냥 내 수준이 하찮은 것을 아니까 해 보았다. 쓴건 stl 소트와 바이너리 서치정도. #include #include using namespace std;; int search(int* S, int val, int left, int right) { if (left > right) { return 0; } int mid = left + (right - left) / 2; if (S[mid] == val) return 1; else if (S[mid] > val) { return search(S, val, left, mid ..

헤헤헤헤헤힣히헿헿힣헿 에라토스테네스의 채 개념 읽고 코딩 했다. 헤헿흫헤헿흐헿ㅎ. 맞췄다 흫헤힣헿 #include using namespace std; int* arr = (int*)malloc(sizeof(int) * 1000); void Era(int num) { arr[0] = 1; for (int i = 1; i > in..

어우.. 끔찍하다.. 나 진짜 나쁘지 않은 학생이었구나... #include using namespace std; class Node { friend class Tree; private: int data; Node* Left; Node* Right; public: Node(int val = NULL); }; class Tree { private: Node* root; void add(Node* root = NULL, int val = NULL); void visit(Node* current); void inorder(Node* current); void preorder(Node* current); public: Tree(); void PrintAll(); void MakeTreeFromLine(); No..

확실히 싱글 체인 리스트 할때 보다는 수월했다. 쓸모없는 값도 있겠지만 뭐가 중요할까. 다음은 트리(이건 순환까지 하겠다.) 그 다음은 그래프. 딱 거기까지 하고 알고리즘으로 들어간다. #include using namespace std; class Node { friend class Chain; private: Node* last; Node* next; int data; public: Node(int val = NULL, Node* LastLink = NULL, Node* NextLink = NULL); }; class Chain { private: Node* first; Node* cur; Node* last; int len; public: Chain(); void MakeNode(int value ..

재활운동을 시작했다. 재활운동을 시작함에 있어서 제일 중요한 것은 문법도 문법이긴 한데 일단 그것보다 중요한 것은 앞으로 공부를 해 나감에 있어서 가장 기본적인 자료구조에 대한 개념과 이를 구현하는 방법을 다시 살펴보는 것이 중요하다고 생각했다. 앞으로 알고리즘 문제를 열심히 풀어나갈텐데, 이러한 개념이 바탕 되지 않는다면 제대로 아는 것 없이 끄적이는거나 다름없으니까 말이다. 첫번째 자료구조는 싱글 체인 리스트였다. 솔직히 입대 전이라고 하면 구현함에 있어서 타이핑하는 시간만 필요한 매우 간단한 자료구조였을텐데, 예상치 못한 오류를 많이 만나 3시간 이상이 걸려버렸다. 이래서 재활운동이라고 하는가 보다. 정말 간단하다. 4가지 숫자를 입력받으면 그게 몇가지 숫자인지 출력하고 입력받은 숫자를 입력하는 리..