티스토리

Devjun's Devlog

검색하기

블로그 홈

Devjun's Devlog

devjun.tistory.com/m

JunGi Jeong 님의 블로그입니다.

구독자: 11

방명록 방문하기

주요 글 목록

Deque (덱) Deque 란? Restricted Structure의 끝판왕 느낌의 자료구조 양쪽 끝에서 삽입과 삭제가 전부 가능하다. Stack과 Queue를 Deque의 특별한 예시라고 생각해도 무방하다. Deque의 성질 원소의 추가가 O(1) 원소의 제거가 O(1) 제알 앞/뒤의 원소 확인이 O(1) 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 (STL deque에서는 index로 접근 가능) Deque 구현 및 기능 배열 또는 연결 리스트로 Deque를 구현할 수 있습니다. 배열을 통한 구현은 간단하며, 시작 지점을 배열의 중간으로 두어 양쪽으로 확장할 수 있습니다. Deque의 크기는 2 * MX + 1로 설정하고, 필요한 변수로는 큰 배열, 앞쪽과 뒤쪽을 가리키는 변수가 필요합니다. .. 공감수 0 댓글수 0 2023. 5. 23.
Queue (큐) Queue란? 한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 뺄 수 있는 자료구조 먼저 들어간 원소가 먼저 나오는 FIFO(First In First Out) 선입선출 자료구조 예) 공항 입국수속 대기줄 / 은행 업무창구 대기줄 등등 특정 위치에서만 원소를 넣거나 뺄 수 있는 Restricted Structure이다. Queue의 성질 원소의 추가가 O(1) 원소의 제거가 O(1) 제일 앞/뒤의 원소 확인이 O(1) 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 Queue 구현 및 기능 배열 및 연결 리스트로 구현 할 수 있다. Stack과 마찬가지로 배열을 통한 구현이 더 쉬우니 배열로 알아보자. Queue를 배열로 구현할 때는 원소를 담은 큰 배열 한개와 앞뒤를 가리키는 head,.. 공감수 0 댓글수 0 2023. 5. 9.
Stack (스택) Stack 란? 한쪽 끝에서만 원소를 넣거나 뺄 수 있는 자료구조 먼저 들어간 원소가 제일 나중에 나오는 FILO(First In Last Out) 자료구조 큐나 덱도 스택처럼 특정 위치에서만 원소를 넣거나 뺄 수 있는데 이들을 Restricted Structure라고 한다. Stack의 성질 원소의 추가가 O(1) 원소의 제거가 O(1) 제일 상단의 원소 확인이 O(1) 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 단 배열을 이용해 스택을 구현하면 기본적인 스택의 기능 이외도 제일 상단이 아닌 나머지 원소들의 확인/변경이 가능 Stack 구현 및 기능 배열 혹은 연결 리스트를 이용하여 구현할 수 있다. 배열을 이용한 stack의 구현이 더 쉽다. 스택을 배열로 구현할 때는 원소를 담.. 공감수 0 댓글수 0 2023. 5. 3.
컬렉션 클래스 정리 & 요약 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr 컬렉션 클래스 정리 & 요약 지금까지 소개한 컬렉션 클래스의 특징과 관계를 그림으로 정리해보았다. 각 컬렉션 클래스마다 장단점이 있으므로 구현원리와 특징을 잘 이해해서 상황에 가장 적합한 것을 선택하여 사용하자. 컬렉션 특 징 ArrayList 배열기반, 데이터의 추가와 삭제에 불리, 순차적인 추가삭제는 제일빠름. 임의의.. 공감수 0 댓글수 0 2022. 11. 23.
Collections 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Arrays가 배열 관련 메서드를 제공하는 것처럼, Collections는 컬렉션과 관련된 메서드를 제공한다. fill(), copy(0, sort(), binarySearch() 등의 메서드는 두 클래스에 모두 포함되어 있으며 같은 기능을 한다. 컬렉션의 동기화 멀티 쓰레드(multi-thread) 프로그래밍에서는 하나.. 공감수 0 댓글수 0 2022. 11. 23.
Properties 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Properties HashMap의 구버전인 Hashtable을 상속받아 구현한 것 Hashtale은 키와 값을 (Object, Object)의 형태로 저장하나 Properties는 (String, String)의 형태로 저장하기에 보다 단순화된 컬렉션클래스 주로 애플리케이션의 환경설정과 관련된 속성(property)을 .. 공감수 0 댓글수 0 2022. 11. 22.
TreeMap 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr TreeMap 이진검색트리의 형태이고 키와 값의 쌍으로 이루어진 데이터를 저장한다. 검색에 관련한 대부분의 경우에서 HashMap이 TreeMap보다 더 뛰어나나 범위 검색이나 정렬이 필요한 경우에는 TreeMap을 사용하자. TreeMapEx1.java 더보기 package kr.co.dong.datastructure... 공감수 0 댓글수 0 2022. 11. 22.
해싱과 해싱함수 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr 해싱이란 해시함수(hash function)을 이용해서 데이터를 해시테이블(hash table)에 저장하고 검색하는 기법 해시함수는 데이터가 저장되어 있는 곳을 알려 주기 때문에 다량의 데이터 중에서도 원하는 데이터를 빠르게 찾을 수 있다. 해싱을 구현한 컬렉션 클래스로는 HashSet, HashMap, Hashtable.. 공감수 0 댓글수 0 2022. 11. 21.
HashMap과 Hashtable 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Hashtable과 HashMap의 관계는 Vector와 ArrayLIst의 관계와 같아서 Hashtable보다는 새로운 버전인 HashMap을 사용할 것을 권한다. HashMap은 Map을 구현했으므로 Map의 특징 키(key)와 값(value)을 묶어 하나의 데이터(entry)로 저장한다는 특징을 갖는다. 그리고 해싱.. 공감수 0 댓글수 0 2022. 11. 18.
TreeSet 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Treeset Treeset은 이진 검색 트리(binary search tree)라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스이다. 이진 검색 트리는 정렬, 검색, 범위검색(range search)에 높은 성능을 보이는 자료구조이며 TreeSet은 이진 검색 트리의 성능을 향상시킨 '레드-블랙 트리(Red-Bla.. 공감수 0 댓글수 0 2022. 11. 18.
HashSet 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr HashSet은 set인터페이스를 구현한 가장 대표적인 컬렉션이며, Set인터페이스의 특징대로 HashSet은 중복된 요소를 저장하지 않는다. HashSet에 새로운 요소를 추가할 때는 add메서드나 addAll메서드를 사용하는데, 만일 HashSet에 이미 저장되어 있는 요소와 중복된 요소를 추가하고자 한다면 이 메서드.. 공감수 0 댓글수 0 2022. 11. 17.
Compareator와 Comparable 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr 이전 예제에서 Arrays.sort()를 호출만 하면 컴퓨터가 알아서 배열을 정렬하는 것처럼 보이지만, 사실은 Character클래스의 Comparable의 구현에 의해 정렬되었던 것이다.!!!! Comparator와 Comparable은 모두 인터페이스로 컬렉션을 정렬하는데 필요한 메서드를 정의하고 있으며, Compar.. 공감수 0 댓글수 0 2022. 11. 15.
Arrays 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Arrays클래스에는 배열을 다루는데 유용한 메서드가 정의되어 있다. 같은 기능의 메서드가 배열의 타입만 다르게 오버로딩되어 있어서 많아 보이지만, 실제로는 그리 많지 않다. 아래는 Arrays에 정의된 toString()인데, 모든 기본형 배열과 참조형 배열 별로 하나씩 정의되어 있다. static String toSt.. 공감수 0 댓글수 0 2022. 11. 15.
Iterator with Vector 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Vector클래스와 Iterator를 사용하는 예제를 보자. MyVector.java 더보기 package kr.co.dong.datastructure; import java.util.*; public class MyVector implements List { Object[] data = null;// 객체를 담기 위한 .. 공감수 0 댓글수 0 2022. 11. 14.
ListIterator와 Enumeration 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Enumeration은 컬렉션 프레임워크가 만들어지기 이전에 사용하던 것으로 Iterator의 구버전이라고 생각하면 된다. 이전 버전으로 작성된 소스와의 호환을 위해서 남겨 두고 있을 뿐이므로 가능하면 Enumeration대신 Iterator를 사용하자. ListIterator는 Iterator를 상속받아서 기능을 추가한.. 공감수 0 댓글수 0 2022. 11. 14.
Iterator 자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr 컬렉션 프레임워크에서는 컬렉션에 저장된 요소들을 읽어오는 방법을 표준화하였다. 컬렉션에 저장된 각 요소에 접근하는 기능을 가진 iterator인터페이스를 정의하고, Collection 인터페이스에는 'Iterator(Iterator를 구현한 클래스의 인스턴스)'를 반환하는 iterator()를 정의하고 있다. public.. 공감수 0 댓글수 0 2022. 11. 14.
Array 유튜버 노마드코더님의 Array강의를 보고 다시 배열 정리를 해보려고 한다. Time Complexity 소요시간 X How many Steps in work Memory Complexity volatile 휘발성 메모리 non volatile memory 비휘발성 메모리 배열이 Read Search Add Delete 하는 과정 Read 컴퓨터는 배열의 시작 주소를 알고 있고 그렇기 때문에 바로 원하는 위치의 주소값을 가져올 수 있다. Read 빠름 Search 시작 주소부터 해당 Value가 들어 있는지 확인하는 작업 순차적인 접근 array[0] -> array[1] -> array[2] -> yes~! return이기에 비 효율적이다 이를 선형 검색 Linear Search라고 한다. Add 배열.. 공감수 0 댓글수 0 2021. 6. 9.
Implement Linked List 참조 www.notion.so/Live-Study-4-ca77be1de7674a73b473bf92abc4226a [백기선님과 함께하는 Live-Study] 4주차 - 제어문/반복문 목표 www.notion.so 공감수 0 댓글수 0 2021. 4. 26.
HTTP란? HTTP(HyperText Transfer Protocol)는 인터넷에서 웹 페이지를 전송하는 데 사용되는 프로토콜입니다. 이번 포스팅에서는 HTTP의 개념과 동작 방식, 그리고 HTTP 메서드와 상태 코드 등에 대해 알아보겠습니다. HTTP의 개념과 동작 방식 HTTP는 클라이언트-서버 모델을 기반으로 합니다. 클라이언트는 서버에 요청을 보내고, 서버는 요청을 처리하고 클라이언트에 응답을 보냅니다. HTTP 요청과 응답은 일반적으로 TCP/IP 프로토콜을 기반으로 하며, HTTP 요청과 응답은 일반적으로 TCP/IP 포트 80을 사용합니다. 최근에는 HTTPS라는 보안 프로토콜이 발전되어서, HTTP 요청과 응답을 암호화하여 전송하는 방식으로 보안성을 향상시켰습니다. HTTP는 다양한 메서드를 제공하여.. 공감수 0 댓글수 0 2021. 3. 11.
호스팅이란? To be Continue; 공감수 0 댓글수 0 2021. 3. 11.
도메인이란? To be continue; 공감수 0 댓글수 0 2021. 3. 11.
DNS란? DNS(Domain Name System)이란? 개요 DNS(Domain Name System)는 인터넷에서 도메인 이름과 IP 주소를 매핑하는 시스템입니다. 일반적으로, 전화번호부에 비유합니다. 사람의 이름과 전화번호를 연결시키는 것과 도메인 이름을 IP 주소로 변환하는 것이 비슷하기 때문입니다. 중요성 인터넷에서 사용되는 도메인 이름은 수백만개 이상이며, 이러한 도메인 이름을 IP 주소로 변환하려면 매우 복잡한 작업이 필요합니다. 따라서 DNS는 이러한 작업을 대신 수행하여 사용자가 도메인 이름을 입력하면 빠르고 정확하게 IP 주소를 찾아줍니다. 또한, DNS는 인터넷 보안에도 매우 중요한 역할을 합니다. DNS를 이용하여 악성 코드나 스팸 메일을 차단하거나, 보안 강화를 위한 DNSSEC(DNS S.. 공감수 0 댓글수 0 2021. 3. 11.
Linked List (연결 리스트) LinkedList란? 연결 리스트, 링크드 리스트(linked list) 원소들을 저장할 때 그 다음 원소가 있는 위치를 포함하는 방식으로 저장하는 자료구조 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 연결 리스트의 성질 k번째 원소를 확인/변경하기 위해 O(k)가 필요함 임의의 위치에 원소를 추가/임의 위치의 원소 제거는 O(1) 원소들이 메모리 상에 연속해있지 않아 Cache hit rate가 낮지만 할당이 다소 쉬움 연결 리스트의 종류 단일 연결 리스트 (Singly Linked List) 이중 연결 리스트 (Do.. 공감수 0 댓글수 0 2021. 3. 7.
ArrayList ArrayList란? Array List는 배열을 이용해서 리스트를 구현한 것을 의미한다. 장점은 내부적으로 배열을 이용하기 때문에 인덱스를 이용해서 접근하는 것이 빠르다. 하지만 데이터의 추가와 삭제가 느리다. List 인터페이스의 구현 클래스이며, ArrayList에 객체를 추가하면 객체가 인덱스로 관리된다. 크기가 가변적으로 변하는 선형 리스트이다. 일반 배열과 ArrayList는 순차리스트이며, 인덱스로 객체를 관리한다는 점에서 유사하나 큰 차이점이 있다. 배열은 생성시 크기가 고정되고 사용 중에 크기를 변경할 수 없지만, ArrayList는 저장 용량(capacity)을 초과한 객체들이 들어오면 자동적으로 저장 용량(capacity)이 늘어난다. List list = new ArrayList().. 공감수 0 댓글수 0 2021. 2. 25.
List (리스트) 리스트란? 리스트(list)는 컴퓨터 과학에서 같은 값이 한 번 이상 존재할 수 있는 일련의 값이 모여있는 추상적 자료형이다. 리스트는 유한수열(finite sequence)을 프로그래밍적으로 표현한 것이며 시퀀스(sequence)라고도 부른다. 리스트의 인스턴스는 무한 시퀀스의 수학 개념을 컴퓨터 상에 표현한 것이며 잠재적으로 무한인 리스트는 스트림과 동격이다. [1]:§3.5 Abelson, Harold; Sussman, Gerald Jay (1996). 《Structure and Interpretation of Computer Programs》. MIT Press. 리스트는 다른 값들을 포함할 수 있기 때문에 컨테이너의 기초적인 한 예로 간주된다. 같은 값이 여러 번 발생하면 각각의 발생한 건들은 .. 공감수 0 댓글수 0 2021. 2. 25.
Array (배열) 배열이란? 같은 타입의 데이터를 나열한 선형 자료구조이다(sequence container) 연속된 메모리 공간에 순차적으로 저장한다. 배열의 크기가 고정되어 있고, 선언 시 배열의 크기를 정하고 이를 변경할 수 없다. 장점 구현이 쉽다. 인덱스를 이용해 접근이 가능해 검색 성능이 좋다. 데이터의 크기가 확정적일 때 배열을 사용하는 것이 메모리나 처리속도 면에서 좋다. 연속된 메모리 공간에 존재하기 때문에 관리하기가 편하다. 단점 삽입과 삭제가 어렵고 오래 걸린다. 원소를 삽입하거나 삭제할 경우, 다음 항목의 모든 요소를 이동시켜야 한다. (연속된 메모리 공간) 이를 위한 연산작업이 수행되어 비효율적이다. 자료의 수에 비례하여 성능이 떨어지게 된다. 배열의 크기를 바꿀 수 없다. 크게 잡을 경우 메모리가.. 공감수 1 댓글수 0 2021. 2. 25.
Data Structure란? 자료구조(資料構造, 영어: data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. (위키백과) 쉬운 예시로 생활코딩에서의 설명 내 식으로을 적어보자. 자료구조 (Data Structure)란? A와 B란 사람이 존재합니다. A는 미니멀리스트라서 집안 살림이 매우 적습니다. 그래서 집에 양말이나 옷가지등의 물건을 흩뿌려 놓아도 쉽게 찾을 수 있습니다. 한편 B는 저장강박증이 있어 온갖 잡동사니가 집에 굴러다닙니다. B도 마찬가지로 양말이나 옷가지등의 물건이 흩뿌려져 있는데 아침에 출근할 때 마다 이를 찾기가 매.. 공감수 0 댓글수 0 2021. 2. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.