본문 바로가기
  • hazard_dev@__
  • hazard_dev@__

알고리즘14

[알고리즘#1] 알고리즘 ? 그리고 연산 알고리즘이란? 알고리즘이란 수학, 컴퓨터 과학 등의 분야에서 어떠한 문제를 해결하기 위한 일련의 절차 혹은 방법을 공식화한 형태로 표현한 것이라고 말하고 있습니다. 그러니까 어떠한 연산의 계산을 위한 단계적 절차라는 의미입니다. 뭐 예를 들면, 동전을 넣으면 뭔가가 나오는 기계가 있다고 생각해보겠습니다. 이 기계를 우리가 설계해서 판매를 해야 하는 입장이라면 일련의 절차를 마련해야 합니다. 쉽게 생각하면 동전이 들어오고, 기계의 물리적 장치를 이용해서 기계 내부의 물품이 빠져나가는 방식이겠죠? 세상이 이렇게 쉽게 돌아간다면 정말 좋으련만 그렇지 않습니다. 몇 가지 변수가 존재합니다. 동전이 들어옵니다. 하지만 들어온 쇳덩이가 동전인지 동전 같은 존재인지 판별해야 합니다. 동전이라는 것이 확인이 되었다면,.. 2021. 2. 23.
C++로 구현하는 자료구조!!이중연결리스트(Doubly Linked List)@@ Implementation Doubly Linked List Using C++ 저번 시간에는 단방향 연결 리스트 즉, Singly Linked List에 대해서 글을 올렸었습니다. 이번 시간에 설명드릴 내용은, Doubly Linked List입니다! Singly Linked List와는 다르게 양방향에서 즉, 앞 뒤로 데이터의 삽입이 가능한 자료구조의 형태입니다! 이해가 잘 안 가신다면, 아래 링크를 통해 단방향 연결 리스트에 대한 설명을 읽고 오시는 것을 추천드립니다!! hazarddev.tistory.com/39 C++로 구현하는 자료구조!!!연결리스트(LinkedList)@@ Linked List - Singly Linked List 이번 포스팅에서는 링크드 리스트에 대해서 포스팅할 예정입니다. .. 2020. 11. 30.
자료구조[3]-이진트리(python) 본 포스트는 파이썬언어를 중심으로 작성되었습니다. 자료구조[3]-이진트리(python) https://hazarddev.tistory.com/25?category=794281 트리자료구조_on c[1] 본 포스트는 c언어를 중심으로 작성되었습니다. 트리자료구조_on c[1] 저번 스택, 큐에 이어 트리 자료구조에 대해 포스팅을 할까 합니다. 트리 말 그대로 트리입니다. 나뭇가지 처럼 뻗어져 나가 hazarddev.tistory.com 트리자료구조를 표현하기에는 이름 그대로 나무를 사용하여 설명하는 것이 편리할 것 같습니다. 위의 c언어를 중심으로 작성된 트리자료구조를 보고 오시면 본 글을 이해하기 훨씬 수월할 것 이라고 생각이 듭니다. c언어를 모르시더라도 개념자체만 보고오셔도 좋습니다!^^ 그렇다면 대.. 2020. 6. 3.
자료구조[2] - Queue(python) 본 포스트는 파이썬언어를 중심으로 작성되었음을 알려드립니다. 자료구조[2] - Queue(python) 큐 자료구조 또한 c언어를 중심으로 작성한 포스팅한 글이 있습니다. 우선 c언어로 구현된 큐 자료구조가 궁금하신 분을 위해 링크를 남겨드리겠습니다! https://hazarddev.tistory.com/20?category=794281 큐가 뭔가요!!(c_queue) 본 포스트는 c언어를 중심으로 작성되었습니다. 큐가 뭔가요!!(c_queue) 위 사진은 당구장을 가보신 분이라면 아시듯이 당구 큐대입니다. 본인은 4구 150에 쓰리쿠션 100정도의 이상한 평균실력을 �� hazarddev.tistory.com 간략하게 설명을 드리면, 저번 자료구조[1] 스택에서 설명드렸었지만, 스택 자료구조는 LIFO.. 2020. 6. 2.