코딩 캠프 Coding Camp

자료구조와 알고리즘 알고리즘 합병정렬(Merge sort) 그림으로 쉽게 이해하기 알고리즘 합병정렬(Merge sort) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 알고리즘 정렬 중에서 합병정렬(Merge sort)에 대한 포스팅을 진행하겠습니다. 정말 어렵지 않으니 잘 따라와주세요. - 합병정렬(머지소트, Merge sort) 이번 포스팅에서는 합병정렬(머지소트, Merge sort)에 대해서 알아보도록 하겠습니다. 합병정렬(Merge sort)과 다음 포스팅에서 다룰 퀵정렬(Quick sort)이 정렬 알고리즘의 핵심이라고 보시면 될 것 같습니다. 그래서 여기서 부터는 이전에 배웠던 삽입정렬, 버블정렬의 방식과는 다르게 조금 더 복잡한 형태로 정렬을 진행하게 됩니다. 1. 합병정렬(머지소트, Merge sort) 이란? 합병정렬(Merge sort)은 1... 더보기
자료구조와 알고리즘 자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기 자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 이진트리(Binary Tree)에 대한 포스팅을 진행하겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) - 이진트리(Binary Tree)란? 이진트리(Binary Tree)는 트리 중에서도 각 노드가 최대 2개의 자식노드를 가질 때 이진트리(Binary Tree)라고 합니다. 최대 2개이기 때문에 자식이 없을 수도 있고, 한개만 있을 수도 있습니다. 이때 자식노드는 각각 왼쪽 자식노드와 오른쪽 자식노드로 표현을 합니다. 그래서 같은 루트에 같은 자식노드 하나를 가지고 있어도 자식노드의 위치가 각각 왼쪽과 오른쪽으로 다르다면 그 두 트리는 서로 다른 트리가 됩.. 더보기
자료구조와 알고리즘 자료구조 - 힙(Heap) 그림으로 쉽게 이해하기 자료구조 - 힙(Heap) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 힙(Heap) 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 힙(Heap) 이번 포스팅에서는 힙(Heap)에 대해서 알아보겠습니다. 우리가 앞으로 다룰 힙은 자료구조에서의 힙을 의미하지만 자바에서 사용하는 메모리 영 역중에 '힙'이라는 메모리 공간이 있다는 것을 알고 계시면 좋습니다. 동일하게 '힙'이라는 용어를 사용하지만 아예 다른 개념이기 때문에 헷갈리시면 안됩니다. 그래서 나중에 면접에서 혹시 "자바 메모리 공간의 힙 영역에 대해서 설명해보.. 더보기
자료구조와 알고리즘 자료구조 스택(stack)이란? (ft. 그림으로 쉽게 설명) 자료구조 스택(stack)이란? (ft. 그림으로 쉽게 설명) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 스택에 대해서 같이 알아보겠습니다. - 스택이란? -> 스택은 후입선출의 대표적인 선형 자료구조 중 하나입니다. 후입선출이란 영어로는 Last-in-first-out 줄여서 LIFO(리포)라고 합니다. 나중에 들어온 데이터가 먼저 나간다는 뜻입니다. 쉽게 예를들면, 우리가 인터넷 브라우저에서 뒤로가기 버튼 많이 사용하시죠. 뒤로가기 버튼을 누르면 가장 최근에 열었던 마지막 페이지가 나옵니다. 그리고 한 번 더 누르게 되면 그 이전 그 이전 페이지가 나옵니다. 이런식으로 역으로 찾아들어가게 됩니다. 또 control+Z로 실행취소를 할 때도 마찬가지 입니다. 가장 최근에 입력했.. 더보기