- 자료구조와 알고리즘 자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기 자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 이진트리(Binary Tree)에 대한 포스팅을 진행하겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) - 이진트리(Binary Tree)란? 이진트리(Binary Tree)는 트리 중에서도 각 노드가 최대 2개의 자식노드를 가질 때 이진트리(Binary Tree)라고 합니다. 최대 2개이기 때문에 자식이 없을 수도 있고, 한개만 있을 수도 있습니다. 이때 자식노드는 각각 왼쪽 자식노드와 오른쪽 자식노드로 표현을 합니다. 그래서 같은 루트에 같은 자식노드 하나를 가지고 있어도 자식노드의 위치가 각각 왼쪽과 오른쪽으로 다르다면 그 두 트리는 서로 다른 트리가 됩.. 더보기
- 자료구조와 알고리즘 알고리즘 합병정렬(Merge sort) 그림으로 쉽게 이해하기 알고리즘 합병정렬(Merge sort) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 알고리즘 정렬 중에서 합병정렬(Merge sort)에 대한 포스팅을 진행하겠습니다. 정말 어렵지 않으니 잘 따라와주세요. - 합병정렬(머지소트, Merge sort) 이번 포스팅에서는 합병정렬(머지소트, Merge sort)에 대해서 알아보도록 하겠습니다. 합병정렬(Merge sort)과 다음 포스팅에서 다룰 퀵정렬(Quick sort)이 정렬 알고리즘의 핵심이라고 보시면 될 것 같습니다. 그래서 여기서 부터는 이전에 배웠던 삽입정렬, 버블정렬의 방식과는 다르게 조금 더 복잡한 형태로 정렬을 진행하게 됩니다. 1. 합병정렬(머지소트, Merge sort) 이란? 합병정렬(Merge sort)은 1... 더보기
- 컴퓨터 공학 클라이언트 서버 구조 그림으로 쉽게 이해하기! 클라이언트 서버 구조 그림으로 쉽게 이해하기! 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 또 많이 컴공의 기초가 되는 내용인 클라이언트 서버 구조 그림으로 쉽게 이해하기!에 대해서 자세하게 알아보겠습니다. 코딩을 한다면 반드시 알아야하는 기초적인 내용인 만큼 깊이 있게 다룰 예정입니다. 그러면 거두절미하고 바로 시작하겠습니다. -서버 클라이언트 구조(Server Client Architecture)란? 인터넷 서비스를 이용해서 우리가 웹 브라우저에서 많은 정보를 서버에서 데이터를 가져와서 보고 있는데요. 코딩을 한다면 이 원리에 대해 반드시 이해하고 넘어가야 합니다. 이 원리에 대해 이해를 해야지 어떤 개발자들이 어떤 파트에서 프로그래밍을 하는지를 알 수 있습니다. 위 사진을.. 더보기
- 머신러닝 머신러닝 부트스트랩핑, 베깅, 데이터 샘플링에 대한 쉬운 이해 머신러닝 부트스트랩핑, 베깅, 데이터 샘플링에 대한 쉬운 이해 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 머신러닝 부트스트랩핑(bootstraping), 배깅(begging)과 데이터 샘플링(data sampling)에 대해 쉽고 재밌고 똑똑하게~ 열심히 배워보는 시간을 가져보겠습니다. -부트 스트랩핑(Bootstraping)이란? -> 부트 스트랩핑(bootstraping)이란 복원 추출을 허용한 표본 재추출 방법을 뜻한다. 쉽게 말해서 뽑은 데이터를 다시 집어넣는다는 말입니다. 예를 들어 주머니에 10개의 공이 있는데 3개가 빨간공이면 빨간공이 뽑힐 확률은 3/10입니다. 그런데 처음에 빨간공을 뽑고 나서 주머니에 넣지 않으면 다음번에 빨간공이 뽑힐 확률은 2/9로 줄지만 다시 주머니에 넣으면 여전.. 더보기
최신 포스팅
- 자료구조 - 다익스트라 그림으로 쉽게 이해하기 자료구조 - 다익스트라 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 다익스트라 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 정말 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 다익스트라 이번 시간에는 그래프의 최단거리 탐색 알고리즘인 다익스트라 알고리즘에 대해서 알아보도록 하겠습니다. 그래프에서 최단 경로를 찾아내기 위한 경로는 많이 있지만 그 중에서 가장 기본이 되는 알고리즘이 다익스트라 알고리즘입니다. 다른 최단경로 알고리즘은 다익스트라를 베이스로한 알고리즘이 많아요. 그래서 다익스트라를 이해하는게 먼저겠죠. 다익스트라는 가중치가 있는 그래프 상의 한 ve.. 더보기
- 자료구조 - 그래프 위상정렬 그림으로 쉽게 이해하기 자료구조 - 그래프 위상정렬 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 그래프 위상정렬 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 위상정렬 Topological sorting 이번 포스팅에서는 위상정렬에 대해서 알아보도록 하겠습니다. 위상정렬이 이름만 들어서는 무엇인지 잘 감이 안오실 것 같아요. 위상정렬은 사이클이 없고 방향이 있는 비순환 방향그래프에서 vertex를 순서대로 출력하는 알고리즘 입니다. 아래의 그림과 같은 방향그래프에서 E노드는 C와 F노드 모두의 의존성이 있어서 C와 F가 모두 방문된 후에 .. 더보기
- 자료구조 - 그래프 탐색 DFS 그림으로 쉽게 이해하기 자료구조 - 그래프 탐색 DFS 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 그래프 탐색 DFS 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 그래프 탐색 DFS 이번 포스팅에서는 그래프의 탐색 방법 중 하나인 DFS에 대해서 알아보겠습니다. DFS는 Depth-First Search의 약자로 한글로 번역하면 깊이우선탐색 이라고 합니다. BFS가 가까운 곳부터 탐색하는 방법 이라면 DFS는 갈 수 있는 최대한 멀리까지 탐색하는 방법이라고 생각하시면 될 것 같습니다. 우리가 배웠던 트리탐색에서 전위탑색(preorder.. 더보기
- 자료구조 - 그래프 탐색 BFS 그림으로 쉽게 이해하기 자료구조 - 그래프 탐색 BFS 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 그래프 탐색 BFS 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 그래프 탐색 BFS 이번 포스팅에서는 그래프의 탐색 방법 중 하나인 BFS에 대해서 알아보겠습니다. BFS는 Breath-First Search의 약자로 한글로 번역하면 너비우선탐색 이라고 합니다. 너비우선이라는 것은 간단하게 말씀드리면 가까운 곳부터 탐색하는 탐색방법이라고 보시면 됩니다. 그래서 BFS는 그래프에 있어서 가까운 곳부터 너비를 먼저 탐색을 한다는 것인데 트리도.. 더보기