vidigummy KAU 84

BOJ-1065(한수)_문제 풀이가 아닌 반성

#include using namespace std; int H(int A, int term) { int tmp = ((A % 100) / 10) - (A % 10); if (A < 100 && term == 2000) return 1; if (term == 2000)//초기세팅 { return H(A / 10, tmp); } else { if (A / 100 == 0)//마지막까지 확인하자 { if (tmp== term) return 1; else return 0; } else// 중간 비교 { if (tmp != term)//중간에 안 맞으면 버린다 return 0; else { return H(A / 10, tmp); } } } } int main() { int input, cnt = 0; cin ..

재활운동.(BOJ 1920 수 찾기)

최근 장비를 많이사서 가지고 노느라 바빴다. 노트북과 아이패드와 함께라면 못 갈 곳이 없을 것 같다. 앞으로는 열심히 할거다. 진짜다. 거짓말 아니다. 사실 잘 모르겠다. 이번 문제는 그냥 내 수준이 하찮은 것을 아니까 해 보았다. 쓴건 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 ..

재활운동3(이진트리)

어우.. 끔찍하다.. 나 진짜 나쁘지 않은 학생이었구나... #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..

재활운동2 (더블 체인 리스트)

확실히 싱글 체인 리스트 할때 보다는 수월했다. 쓸모없는 값도 있겠지만 뭐가 중요할까. 다음은 트리(이건 순환까지 하겠다.) 그 다음은 그래프. 딱 거기까지 하고 알고리즘으로 들어간다. #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 ..

재활운동 1(c++ 싱글 체인 리스트)

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

10만원 프로젝트

10만원을 준비금으로 하여 순수익을 내보자! 라는 우리 동아리 특유의 프로젝트였다. 창업 활동이라고 하기엔 조금 애매한 면이 없지 않아 있었지만, 물품의 제작 및 판매에 있어 과정과 그 중요성에 대해서 알게된 것은 있었다. 1. 제작 및 재고 준비에 앞서, 샘플에 대한 불량 확인은 확실히 하자.2. 사전 작업은 아무리 해도 모자라지 않다.3. 잘못된 점에 대한 소비자에 대한 사과는 확실히 한다.4. 불리하면 소비자 권익 위원회를 사용해 보자

2018학년도 자료구조 실습시험(더블 연결 리스트(Double linked list))

시험을 쳤다.(저번 주) 문제 1.첫 줄에 데이터 입력 세트 T가 주어진다. 데이터 입력 세트 각 첫 줄에 정수 n이 주어지고, 두 번째 줄부터 정수 n개의 입력 데이터가 공백을 기준으로 주어진다.문제 2.소프트웨어학과에 다니는 예리와 아이린은 학교 축제에 레드벨벳이 어쩌고 저쩌고,,, pop_front : 줄 서 있는 사람 중 제일 앞 사람이 행사에 입장한다.pop_back : 줄 서 있는 사람 중 제일 뒤 사람이 줄에서 떠난다.push_front x: x한명이 제일 앞으로 들어온다push_back x: x 한명이 제일 뒤에 줄을 선다. 입력첫 줄에 데이터 입력세트 T가 주어진다. 데이터 입력 세트 각 첫줄에 맨 처음에 서 있는 사람 수 정수 n과 입력할 명령어 수 c가 공백 기준으로 주어진다. 두 번..

2018학년도 자료구조 실습시험 예제 문제(연결리스트(Chain list) && 원형 큐(round queue) && 트리(Tree || Binary Tree) && 스택(Stack) && 이중 연결 리스트(Double Linked LIst))

중간고사와 기말고사 사이에 실습고사를 진행했다. 그 이전에, 교수님께서는 우리에게 예제 문제를 주셨는데, 그걸 받은 덕분에 지금까지 배웠던 여러가지 자료구조를 구현할 수 있었다. /*연결 리스트*/#include #include using namespace std; class Node { friend class Chain; private: int data; Node *link; public: Node(int value = NULL, Node *next = NULL); }; class Chain { private: Node *first, *last,*cur; int HowMany; public: Chain(); void MakeChainNode(int value); void MakeChainFromLine..