알고리즘 썸네일형 리스트형 자료구조 - 다익스트라 그림으로 쉽게 이해하기 자료구조 - 다익스트라 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 다익스트라 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 정말 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 다익스트라 이번 시간에는 그래프의 최단거리 탐색 알고리즘인 다익스트라 알고리즘에 대해서 알아보도록 하겠습니다. 그래프에서 최단 경로를 찾아내기 위한 경로는 많이 있지만 그 중에서 가장 기본이 되는 알고리즘이 다익스트라 알고리즘입니다. 다른 최단경로 알고리즘은 다익스트라를 베이스로한 알고리즘이 많아요. 그래서 다익스트라를 이해하는게 먼저겠죠. 다익스트라는 가중치가 있는 그래프 상의 한 ve.. 더보기 자료구조 - 그래프 위상정렬 그림으로 쉽게 이해하기 자료구조 - 그래프 위상정렬 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 그래프 위상정렬 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 위상정렬 Topological sorting 이번 포스팅에서는 위상정렬에 대해서 알아보도록 하겠습니다. 위상정렬이 이름만 들어서는 무엇인지 잘 감이 안오실 것 같아요. 위상정렬은 사이클이 없고 방향이 있는 비순환 방향그래프에서 vertex를 순서대로 출력하는 알고리즘 입니다. 아래의 그림과 같은 방향그래프에서 E노드는 C와 F노드 모두의 의존성이 있어서 C와 F가 모두 방문된 후에 .. 더보기 자료구조 트리탐색 - 전위탐색(Preorder) 그림으로 쉽게 이해하기 자료구조 트리탐색 - 전위탐색(Preorder) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 헷갈려하시는 내용을 바탕으로 자료구조 트리탐색 - 전위탐색(Preorder) 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 트리순회 --> 트리순회란 트리 구조에서 각 노드를 한 번씩 방문하는 과정을 말합니다. 이번 포스팅에서는 트리를 탐색할 때 어떤 방식으로 탐색하는지 알아 볼 것입니다. 트리를 탐색하는 방법에는 크게 3가지가 있습니다. - 트리탐색의 3가지 방법 1) 첫번째는 전위탐색이라 하는 preorder 2) 두번째는 중위탐색이라 하는 inorder 3) 세번째는.. 더보기 알고리즘 합병정렬(Merge sort) 그림으로 쉽게 이해하기 알고리즘 합병정렬(Merge sort) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 알고리즘 정렬 중에서 합병정렬(Merge sort)에 대한 포스팅을 진행하겠습니다. 정말 어렵지 않으니 잘 따라와주세요. - 합병정렬(머지소트, Merge sort) 이번 포스팅에서는 합병정렬(머지소트, Merge sort)에 대해서 알아보도록 하겠습니다. 합병정렬(Merge sort)과 다음 포스팅에서 다룰 퀵정렬(Quick sort)이 정렬 알고리즘의 핵심이라고 보시면 될 것 같습니다. 그래서 여기서 부터는 이전에 배웠던 삽입정렬, 버블정렬의 방식과는 다르게 조금 더 복잡한 형태로 정렬을 진행하게 됩니다. 1. 합병정렬(머지소트, Merge sort) 이란? 합병정렬(Merge sort)은 1... 더보기 알고리즘 삽입정렬(Insertion sort) 그림으로 쉽게 이해하기 알고리즘 삽입정렬(Insertion sort) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 알고리즘 정렬 중에서 삽입정렬(Insertion sort)에 대한 포스팅을 진행하겠습니다. 정말 어렵지 않으니 잘 따라와주세요. 지난 포스팅에서 다룬 버블정렬(Bubble sort)는 굉장히 직관적이고 단순해서 이해하기는 쉽지만 느리기 때문에 실제로 사용하기에는 어렵다는 단점이 있다고 했습니다. 자료구조 - 버블정렬(Bubble sort)이란? (ft. 그림으로 쉽게 설명) 자료구조 - 버블정렬(Bubble sort)이란? (ft. 그림으로 쉽게 설명) 자료구조 - 버블정렬(Bubble sort)이란? (ft. 그림으로 쉽게 설명) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘 포스팅에서는 버블.. 더보기 자료구조 - 해시충돌 피하기 (ft. 체이닝, open addressing) 자료구조 - 해시충돌 해결방안 (ft. 체이닝, open addressing) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)충돌을 피하는 방법에 대해서 강의하겠습니다. 해시가 무엇인지, 해시 충돌이 무엇인지 모르시는 분은 이전 강의를 참고해주세요. 정말 어렵지 않으니 잘 따라와주세요!! 자료구조 - 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 자료구조 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 자료구조 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)에 대한 강의를 진행하도록 하겠습니다 정말 어렵지 않으니 잘 rosweet-ai.tistory.com 자료구조 - 해시.. 더보기 자료구조 - 해시(Hash)의 특징 자료구조 - 해시(Hash)의 특징 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)에 대한 강의 이전 포스팅에 이어서 진행하도록 하겠습니다. 정말 어렵지 않으니 잘 따라와주시고, 아직 해시의 개념이 잡히지 않았다면 이전 포스팅을 읽고 오시는 것을 추천드립니다! - 자료구조 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 자료구조 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 자료구조 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)에 대한 강의를 진행하도록 하겠습니다 정말 어렵지 않으니 잘 rosweet-ai.tistory.com - 해시(Hash)의 특징 1. 데이터 상에 .. 더보기 원형큐(Circular Queue)를 반드시 사용해야 하는 이유 (ft. 그림으로 쉽게 설명) 원형큐(Circular Queue)를 반드시 사용해야 하는 이유 (ft. 그림으로 쉽게 설명) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 원형큐(Circular-Queue)에 대해서 같이 알아보겠습니다. 아직 큐에 대해서 이해가 되지 않는다면 이전 포스팅을 참고해주세요 :) 정말 어렵지 않으니 잘 따라와주세요~! 그림으로 쉽게 이해하는 자료구조 큐(Queue) (ft. 큐를 배열기반에서 절대 선형으로 구현하지 않는 이유) 그림으로 쉽게 이해하는 자료구조 큐(Queue) (ft. 큐를 배열기반에서 절대 선형으로 구현하지 않는 그림으로 쉽게 이해하는 자료구조 큐(Queue) (ft. 큐를 배열기반에서 절대 선형으로 구현하지 않는 이유) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자.. 더보기 이전 1 2 3 다음
