나만을 위한 블로그

처음 알고리즘 문제를 풀다 보니 배열을 써서 푸는 경우를 많이 봤다. 안드로이드에서 배열은 그렇게 잘 사용하지 않았던 요소라서 배열에 대해 정리해두는 게 좋겠다 싶어서 정리하게 됐다. 위키백과에서 말하는 배열은 아래와 같다. https://en.wikipedia.org/wiki/Array_(data_structure) Array (data structure) - Wikipedia From Wikipedia, the free encyclopedia Type of data structure This article is about the byte-layout-level structure. For the abstract data type, see Array (data type). In computer scien..

그래프는 도표라는 뜻이 있다. 자료구조에서도 비슷한 의미를 갖는 건가? 위키백과에서 설명하는 그래프는 어떤 내용인지 확인해봤다. https://ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) 그래프 (자료 구조) - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 그래프는 vertex와 edge로 구성된 한정된 자료구조다. vertex는 정점, edge는 정점과 정점을 연결하는 선이다. 컴퓨터 시스템에 그래프를 저장하는 법은 여러가지가 있다. 자료구조는 그래프 구조와 그래프 관리에 쓰이는 알고리즘에 영향받는다. 이론적으로 그래프는 리스트, 행렬 구조 중의 하나로 구별 가능하다. ..

Priority라는 단어의 뜻은 아래와 같다. 우선 사항 / 우선, 우선권 이 단어에 자료구조 중 하나인 Queue(큐)가 붙었다. Queue는 무엇인가? 큐는 먼저 넣은 데이터가 먼저 나오는 First In First Out 구조로 데이터가 저장되는 자료구조다. 먼저 넣은 게 먼저 나오는데, 우선순위를 붙여야 하는 이유가 있을까? 넣은 순서대로 빼는 것보다 다른 요소를 먼저 빼는 게 필요해서 Priority Queue가 만들어진 건가? 위키백과에서 말하는 Priority Queue는 아래와 같다. https://ko.wikipedia.org/wiki/%EC%9A%B0%EC%84%A0%EC%88%9C%EC%9C%84_%ED%81%90 우선순위 큐 - 위키백과, 우리 모두의 백과사전 컴퓨터 과학에서, 우선..

Set의 사전적 정의는 아래와 같다. (두 개 이상의 물건으로 된) 한 조(組) 최소한 둘 이상의 것이 하나로 뭉쳤단 뜻이다. 위키백과에선 Set을 아래와 같이 말한다. https://en.wikipedia.org/wiki/Set_(abstract_data_type) Set (abstract data type) - Wikipedia In computer science, a set is an abstract data type that can store unique values, without any particular order. It is a computer implementation of the mathematical concept of a finite set. Unlike most other coll..

링크드 리스트란 말만 놓고 보면 연결된 리스트라고 해석된다. 그러나 왜 연결된 리스트라고 이름 붙었는지, 뭐가 연결돼있는 건지는 알 수 없다. 링크드 리스트는 뭘까? 네이버 사전에 검색해봤는데 의외로 뜻이 있어서 가져왔다. 각 항목이 데이터와 그 인접 항목의 포인터를 갖고 있는 리스트 데이터와 항목은 무슨 차이가 있는 건가? 포인터는 뭔가? 인접 항목은 정확히 뭘 말하는 건가? 의문투성이다. 위키백과에서 말하는 링크드 리스트는 아래와 같다. https://ko.wikipedia.org/wiki/%EC%97%B0%EA%B2%B0_%EB%A6%AC%EC%8A%A4%ED%8A%B8 연결 리스트 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 연결 리스트, 링크드 리스트는 각 노드가 데이터와 ..

알고리즘 공부 전에 자료구조부터 차근차근 공부해 보기로 했다. 검색해보니 가장 먼저 나오는 단어가 스택, 큐고 둘의 특징을 비교할 수 있을 것 같아 따로 정리하려고 한다. 먼저 스택이란 뭘까? 네이버 사전과 지식백과에서 말하는 스택의 정의는 각각 아래와 같다. 네이버 사전) 동적이고 순차적인 자료의 목록. 시스템의 기억 장치에 설치하며 한쪽 끝에서만 저장과 제거를 할 수 있는 특성이 있다. 서브프로그램의 호출과 복귀를 처리할 때 이용한다 지식백과) 스택(stack)은 모든 원소들의 삽입(insert)과 삭제(delete)가 리스트의 한쪽 끝에서만 수행되는 제한 조건을 가지는 선형 자료 구조(linear data structure)로서, 삽입과 삭제가 일어나는 리스트의 끝을 top이라 하고, 다른 한쪽 끝..

이번 포스팅에선 자바 자료구조 중 하나인 Map에 대해 정리하려고 한다. 또한 Map 인터페이스를 구현한 HashMap, TreeMap, LinkedHashMap에 대해서도 정리할 건데 먼저 HashMap만 정리하고 TreeMap, LinkedHashMap은 차차 정리하려고 한다. 오라클 docs에선 Map에 대해 아래와 같이 설명하고 있다. https://docs.oracle.com/javase/tutorial/collections/interfaces/map.html The Map Interface (The Java™ Tutorials > Collections > Interfaces) The Java Tutorials have been written for JDK 8. Examples and pract..

보호되어 있는 글입니다.