Elementary Matrix [\mathit{I} = \begin{bmatrix} 1 & 0 0 & 1 \end{bmatrix} , \mathit{E} = \begin{bmatrix} 1 & 0 0 & 3 \end{bmatrix}] unit matrix(단위 행렬)에서 기본 행...
Unit Matrix [\begin{equation} \begin{bmatrix} 1 & 0 0 & 1 \end{bmatrix} \end{equation}] [\begin{equation} \begin{bmatrix} 1 & 0 & 0 0 & 1 & 0...
Row Echelon Form 예제 [\begin{equation} \begin{bmatrix} 1 & 10 & 2 0 & 1 & 0 0 & 0 & 1 \end{bmatrix} \end{equation}] [\begin{equation} \begin{bmat...
Graph? 그래프는 연결된 객체간의 관계를 표현하는데 사용하는 자료구조입니다. 객체간의 관계를 표현할 수 있기 때문에 사회 네트워크, 도로망, 인터넷 등 실생활의 다양한 요소를 표현할 수 있습니다. 용어 정리 우선 그래프에서 쓰이는 용어 먼저 정리하겠습니다. 정점(Vertex, V): 데이터가 저장되는 그래프의 기본요소 입니다. 노...
Stack? 스택은 문자 그대로 데이터를 쌓는 형식으로 저장하고 가져오는 자료구조 입니다. LIFO(Last In First Out) 방식으로, 가장 마지막으로 들어온 데이터가 가장 먼저 나가는 형태입니다. 동작 원리 스택은 내부적으로 배열이나 연결리스트를 이용해서 데이터를 저장합니다. 여기서는 배열을 이용해서 구현하는 방법을 설명하겠습니...
Queue? 큐는 FIFO(First In First Out) 방식으로, 가장 먼저 들어온 데이터가 가장 먼저 나가는 자료구조입니다. LIFO방식의 스택과 정확히 반대의 개념입니다. 동작 원리 큐는 내부적으로 배열이나 연결리스트를 이용해서 데이터를 저장합니다. 여기서는 연결리스트를 이용해서 구현하는 방법을 설명하겠습니다. 자세한 동작 원...
LinkedList? LinkedList(연결 리스트)는 이름 그대로 데이터를 저장할 때 다음 데이터의 위치도 함께 저장해서 연결하는 형식으로 데이터를 저장하는 자료구조입니다. 노드끼리 연결한 형태로 구성된 연결 리스트 특성상 데이터를 추가할 때 배열처럼 연속적인 공간 할당이 필요하지 않습니다. 그래서 연결 리스트는 메모리 공간 압박에서 좀더...
소프트마에스트로 면접때 옆 사람에게 자료구조에 대한 질문이 들어왔습니다. 그때 면접관님꼐서 질문 하시면서 덧붙인 말씀이 생각 생각납니다. 비전공자라 기초를 잘 알고 있는지 확인하고싶어서 물어봤어요. 만약 그때 그 질문이 전공자인 저에게 왔다면 저는 “기초적인” 대답을 하지 못하고, 결국 면접에서 탈락했을 겁니다. 그때 문득 파이썬, 자바, ...
개요 서비스를 개발하다보면 길을 찾아주거나, 지도를 보여주는 등 지도와 관련된 기능이 필요할때가 있습니다. 하지만 규모가 작은 개발자는 지도라는 단어만 봐도 막막하죠.. 직접 구현하자니 지도 데이터를 구할 방법은 모르겠고, 구글, 네이버와 같은 대기업에서 제공하는 API를 사용하자니 요청당 요금이 부과되거나 일일 사용량 제한이 있는등 여러 어려움이...
2021년에 참여했던 Ai Rush에서 배운것도 많고 좋은 경험이었다고 생각해서 2022년도에도 다시한번 지원하고 참여하게 되었습니다. 2021년 대회 후기가 궁금하다면 [후기] 2021 Naver Ai Rush 참가 후기를 참고해주세요. 대회 소개 대회 진행은 2021년과 똑같이 진행됐습니다. 다만 이번에는 본선이 7월부터 8월 말까지 진행되었습...
새 버전의 콘텐츠를 사용할 수 있습니다.
