티스토리

GiYeong

검색하기

블로그 홈

GiYeong

giyeong.tistory.com/m

gy2710 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

HDFS(Hadoop Distributed File System) HDFS Hadoop의 저장소 (하둡의 계산 -> MapReduce) Hadoop Network에 연결된 기기에 데이터를 저장하는 분산형 파일 시스템이다. 여러 머신에 대용량의 파일들을 나눠서 저장(분산처리)한다. 이를 통해 한 서버에 오류가 발생하더라도 다른 서버에서 복구할 수 있다. (데이터 안정성) 분산형 파일 시스템 분산처리 시스템 여러 대의 머신이 데이터를 처리 일부 머신에 오류가 발생하더라도, 다른 머신에서 데이터를 접근할 수 있다. 일부 머신에 오류가 발생할 경우, 시스템이 동작하지 않음 인터페이스가 복잡하여 프로그래밍이 힘듦 Hadoop Application은 HDFS에 파일을 저장하거나, 저장된 파일을 읽기 위해 HDFS Client를 이용하며, Client는 API의 형태로 제공된다. .. 공감수 0 댓글수 0 2022. 9. 8.
Factory Pattern 팩토리 패턴 객체 생성 처리를 서브 클래스로 분리하여 처리하는 패턴 (캡슐화) 객체를 생성하는 Interface는 미리 정의하고, 인스턴스를 만들 클래스의 결정은 서브 클래스 쪽에서 결정 즉, 여러 개의 서브 클래스를 가진 슈퍼 클래스가 있을 때, Input에 따라 하나의 자식 클래스의 인스턴스를 반환 사용 이유 어떤 클래스가 자신이 생성해야하는 객체의 클래스를 예측할 수 없을 때 생성할 객체를 기술하는 책임을 자신의 서브 클래스가 지정했으면 할 때 객체 생성의 책임을 서브 클래스에 위임시키고, 서브 클래스에 대한 정보를 은직하고자 할 때 장점 클라이언트 코드에서 서브 클래스의 인스턴스화를 제거함으로써 서로 간의 종속성을 낮추고, 결합도를 느슨하게 하며, 확장을 용이하게 함 클라이언트와 구현 객체들 사이.. 공감수 0 댓글수 0 2022. 9. 7.
Builder Pattern 빌더 패턴 생성과 관련된 디자인 패턴으로, 복잡한 객체를 생성하는 클래스와 표현하는 클래스를 분리하여 동일한 절차에서도 서로 다른 표현을 생성하는 방법을 제공 생성해야하는 객체가 Optional한 속성을 많이 가질 때 효율적 사용 이유 많은 Optional한 멤버 변수 또는 파라미터, 지속성 없는 상태 값들에 대해 처리해야하는 문제들을 해결 예를 들어 팩토리 패턴이나 추상 팩토리 패턴에서 생성해야하는 클래스에 대한 속성 값이 많을 때 아래와 같은 이슈가 발생한다. 클라이언트 프로그램에서 팩토리 클래스로 많은 파라미터를 넘겨줄 때, 타입, 순서 등에 대한 관리가 어려워져 에러가 발생할 수 있다. 경우에 따라 필요없는 파라미터들에 대해 팩토리 클래스에 일일히 null 값을 넘겨줘야 한다. 생성해야하는 sub.. 공감수 0 댓글수 0 2022. 9. 7.
Singleton Pattern 싱글톤 패턴 객체의 인스턴스가 오직 하나만 생성되는 것을 보장하고, 어디서든 동일한 인스턴스에 접근할 수 있도록 하는 디자인 패턴 디자인 패턴 객체 지향 프로그래밍 설계 중, 자주 발생하는 문제를 해결하기 위해 사용되는 패턴 public class Singleton { private static Singleton instance = new Singleton(); private Singleton() { // 생성자를 외부에서 호출못하도록 private 으로 지정 } public static Singleton getInstance() { return instance; } public void say() { System.out.println("hi, there"); } } 사용 이유 메모리 낭비 방지 : 최초.. 공감수 0 댓글수 0 2022. 9. 7.
@Controller / @RestController @RestController = @Controller + @ResponseBody @Controller Spring MVC의 컨트롤러로서 Model 객체를 만들어 데이터를 담고 View를 반환한다. 또한 @ResponseBody를 사용하여 HTTP Response Body에 데이터를 담아 요청을 완료한다. @Controller로 View를 반환하는 과정 클라이언트가 URI 형식으로 웹 서비스에 요청을 보냄 DispatcherServlet이 요청을 위임할 HandlerMapping을 찾음 HandlerMapping을 통해 요청을 Controller에 위임 Controller는 요청을 처리하여 ViewName을 반환 DispatcherServlet이 ViewResolver를 통해 ViewName에 해당하는 .. 공감수 0 댓글수 0 2022. 9. 4.
N + 1 문제 N + 1 문제 연관 관계가 설정되어있는 엔티티를 조회할 때, 조회된 데이터의 개수(N개)만큼 연관 관계의 조회 쿼리가 추가적으로 발생하여 데이터를 읽어오는 현상 원인 JPA가 JPQL을 분석하여 SQL을 생성할 때, 글로벌 Fetch 전략을 참고하지 않고 JPQL 자체만을 사용하기 때문에 Fetch 전략이 즉시 로딩(Eager)일 경우 findall() 이 발생하면 [select * from A] 과 같은 JPQL 구문 및 이를 분석하여 생성된 SQL이 실행됨 DB의 결과를 받아 엔티티(A)의 인스턴스들이 생성됨 생성된 엔티티와 연관되어있는 다른 엔티티(B)도 로딩됨 영속성 컨텍스트에 연관되어있는 다른 엔티티(B)가 있는지 확인 영속성 컨텍스트에 없다면 2단계에서 생성된 인스턴스들의 개수와 맞게 [se.. 공감수 0 댓글수 0 2022. 8. 31.
JPA 영속성 컨텍스트 영속성 컨텍스트 엔티티를 영구적으로 저장하는 환경으로서, App과 DB 사이에서 객체를 보관하는 가상의 DB 역할을 한다. 엔티티 매니저가 영속성 컨텍스트에 엔티티를 보관하고 관리한다. 영속성 컨텍스트의 특징 엔티티 매니저를 생성할 때 1개 생성된다. 엔티티 매니저를 통해 영속성 컨텍스트에 접근하고 관리할 수 있다. 영속성 컨텍스트는 엔티티를 식별자 값으로 구분한다. 엔티티의 생명주기 비영속(new/transient) : 영속성 컨텍스트와 전혀 관계가 없는 상태 영속(managed) : 영속성 컨텍스트에 저장된 상태 준영속(detached) : 영속성 컨텍스트에 저장되어있다가 분리된 상태 삭제(removed) : 삭제된 상태 영속성 컨텍스트 장점 1차 캐시를 통한 성능 향상 : 엔티티 조회시 영속성 컨텍.. 공감수 0 댓글수 0 2022. 8. 31.
Redis, Memcached Redis(Remote Dictionary Storage) NoSQL로서 Key-Value 타입의 저장소이다. 또한 인메모리 DB로써 모든 데이터를 메모리에 저장하고 조회하는 DB이다. 다른 인메모리 DB와의 차이점은 다양한 자료구조를 가지고 있다는 점이다. Redis의 특징 Snapshots : 특정 시점에 데이터를 디스크에 저장하여 파일 보관/복구 가능 복제 : Master-Slave 구조로, 여러 복제본을 만들 수 있다. (DB 읽기 확장을 통해 높은 가용성, 클러스터 제공) 읽기 성능 증대를 위한 서버 측 복제를 지원 쓰기 성능 증대를 위한 클라이언트 측 샤딩(Sharding) 지원 다양한 서비스에서 사용되며 검증된 기술 문자열, 리스트, 해시, 셋, 정렬된 셋 등의 다양한 자료구조를 지원함으로서.. 공감수 0 댓글수 0 2022. 8. 31.
XSS / CSRF XSS(CSS, Cross Site Scripting) 웹사이트의 관리자가 아닌 공격자가 웹 페이지에 악성 스크립트를 삽입할 수 있는 취약점으로 발생되는 공격이다. 공격자가 상대방의 브라우저에 스크립트가 실행되도록 하여 사용자의 세션을 가로채거나, 웹사이트를 변조, 악의적 컨텐츠 삽입, 피싱 공격을 진행하는 것이다. 웹 어플리케이션이 사용자로부터 입력 받은 값을 제대로 검사하지 않고 사용할 경우 발생한다. (게시판에 악성 스크립트가 담긴 글을 올리는 등) 대응방안 모든 입력값에 대한 필터링을 수행(필터 제작) BBCode 사용 쿠키의 보안 옵션 사용 콘텐츠 보안 정책(CSP) 사용 : 스크립트 실행에 대한 정책을 설정하여 출처가 가지 서버인 스크립트만 실행되도록 허용 CSRF(Cross Site Requ.. 공감수 0 댓글수 0 2022. 8. 10.
SQL Injection(SQL 삽입 공격) SQL Injection 악의적인 사용자가 보안상의 취약점을 이용하여 임의의 SQL 문을 데이터베이스에 주입 및 실행하여 비정상적인 동작을 하도록 조작하는 행위이다. SQL Injection 공격 기법 Error based SQL Injection : 논리적 에러를 이용 UNION based SQL Injection : 정상적인 쿼리 문에 하나의 추가 쿼리를 합입하여 원하는 정보를 획득 Blind SQL Injection(1) : 특정한 값이나 데이터를 전달받지 않고, 쿼리를 통해 나온 참/거짓 정보를 통해 정보를 취득 Blind SQL Injection(2) : 쿼리 결과를 특정 시간만큼 지연시킴 Stored Procedure SQL Injection : Stored Procedure(저장 프로시저)를.. 공감수 0 댓글수 0 2022. 8. 10.
JWT, OAuth 차이점 JWT : Token OAuth : Framework OAuth Framework를 통해 생성된 OAuth Bearer token은 사용자의 정보와 같은 중요한 정보가 있는 토큰이 아니다. 이는 일종의 포인터로서 OAuth Framework를 통해 해당 정보가 저장되어있는 주소를 확인할 수 있는 역할을 한다. 반대로 JWT Token은 명확한 정보를 가지고 있다. 때문에 가지고있는 속성 정보에따라 크기가 가변적이며, 이로인해 데이터베이스에서 사용자의 정보를 조작하더라도 토큰에 직접 적용할 수 없는 문제점이 있고, 토큰의 크기가 커지면 데이터 트래픽에 영향을 미칠 수 있는 단점이 있다. 공감수 0 댓글수 0 2022. 8. 10.
JWT(JSON Web Token) JWT JWT는 유저를 인증하고 식별하기 위한 토큰(Token)기반의 인증 방식이다. 토큰은 서버가 아닌 클라이언트에 저장되기 때문에 메모리나 스토리지 등을 통해 세션을 관리했던 서버의 부담을 덜 수 있다. 토큰 자체에 사용자의 권한 정보나 서비스를 사용하기 위한 정보가 포함되어 있기 때문에, 데이터가 많아지면 토큰이 커질 수 있으며, 토큰이 한 번 발급된 이후 사용자의 정보를 바꾸더라도 토큰을 재발급하지 않는 이상 반영되지 않는다. JWT를 통해 RESTful과 같은 무상태(Stateless)인 환경에서 사용자 데이터를 주고받을 수 있게 된다. 즉, JWT와 같은 토큰을 클라이언트에 저장하고, 요청 시 단순히 HTTP 헤더에 토큰을 첨부하는 것으로 단순하게 데이터를 요청하고 응답을 받을 수 있다. 동작.. 공감수 0 댓글수 0 2022. 8. 7.
단방향 암호화 단방향 암호화 암호화를 수행하고 나온 데이터를 다시 원래의 데이터로 변환할 수 없는 암호화 방식으로 복호화가 불가능하다는 의미이다. 단방향 암호화로 가장 많이 알려져있는 알고리즘으로는 해시(Hash) 알고리즘이 있다. 이를 통해 데이터의 무결성을 검증할 수 있다. Hash 알고리즘 임의의 크기를 가진 데이터를 고정된 데이터의 크기로 변환시키는 알고리즘으로, 동일한 값이 입력되면 언제나 동일한 출력 값을 보장한다. MD5 알고리즘 임의의 길이의 메시지를 입력받아 128비트의 고정 길이의 값을 출력한다. 입력 메시지에 길이 제한이 없으며, 주로 프로그램이나 파일이 원본 상태 그대로인지 확인하는 무결성 검사등에 사용되지만 보안 관련 용도로 권장하지 않는다. SHA(Secure Hash Algorithm) 알고.. 공감수 0 댓글수 0 2022. 8. 7.
비대칭키(공개키) / 대칭키 암호화 (양방향 암호화) 대칭키 암호화 방식 암복호화에 사용하는 키가 동일한 암호화 방식이다. 장점 공개키 암호화 방식에 비해 속도가 빠르다. 단점 안전한 키 교환 방식이 요구된다. 사람이 증가할수록 전부 따로따로 키 교환을 해야하기 때문에 관리해야하는 키가 많아진다. 비대칭키(공개키) 암호화 방식 암복호화에 사용하는 키가 서로 다른 암호화 방식으로, 송수신자 모두 한쌍의 키(개인키, 공개키)를 가지게 된다. 대칭키 암호화 방식의 키 교환 문제를 해결하기 위해 등장한 방식으로, 공개키는 모든 사람이 접근 가능한 키이고, 개인키는 각 사용자만이 가지고 있는 키이다. A가 B에게 데이터를 보낸다고 가정할 때, A는 B의 공개키를 통해 암호화한 데이터를 보내고 B는 B의 개인키로 암호화된 데이터를 복호화하기 때문에 암호화된 데이터는 .. 공감수 0 댓글수 0 2022. 8. 7.
캐시(Cache) 캐시 메모리 속도가 빠른 장치와 느린 장치 간의 속도 차이로 인한 병목 현상을 줄이기 위한 범용 메모리로서, 주기억장치에서 자주 사용하는 프로그램이나 데이터를 저장하여 처리속도를 빠르게 해준다. 캐시 메모리와 주기억장치 사이에서 정보를 옮기는 것을 매핑(Mapping)이라고 하며 직접 매핑(Direct Mapping), 연관 매핑(Associate Mapping), 집합 연관 매핑(Set Associate Mapping)이 있다. 직접 매핑(Direct Mapping) : 주기억장치의 블록들이 지정된 한 개의 캐시 라인으로만 매핑되는 방법으로, 간단하고 구현하는 비용이 적지만 캐시 적중률이 낮아질 수 있다. 연관 매핑(Associate Mapping) : 직접 매핑 방식의 단점을 보완한 방식으로, 모든 .. 공감수 0 댓글수 0 2022. 8. 4.
가상 메모리(Virtual Memory) 물리적 메모리 크기의 한계를 극복하기 위해 나온 기술로, 프로세스를 실행할 때 실행에 필요한 일부만 메모리(주기억장치)에 로드하고 나머지는 디스크(보조기억장치)에 두는 것이다. 즉, 보조기억장치의 일부를 주기억장치처럼 사용하는 것이다. 현재 가동되고 있는 프로세스의 내용 중, 덜 중요한 것들은 디스크 공간에 옮겨 놓고, 프로세스가 동작하면서 메모리에 필요한 데이터가 없으면 디스크에서 이를 가져오는 방식이다. 이를 통해 프로세스 전체가 물리적 메모리에 있는 것처럼 수행된다. 공감수 0 댓글수 0 2022. 7. 31.
기아상태(Starvation) Starvation 특정 프로세스의 우선 순위가 낮아서 원하는 자원을 계속 할당 받지 못하는 상태 Deadlock은 여러 프로세스가 동일 자원에 대한 점유를 요청할 때 발생하고, Starvation은 여러 프로세스가 부족한 자원을 점유하기 위해 경쟁할 때 발생한다. 해결방법 프로세스의 우선 순위를 수시로 변경하여 각 프로세스마다 높은 우선 순위를 가질 수 있는 기회를 준다. 오래 대기한 프로세스의 우선 순위를 높인다. 우선 순위가 아닌 요청한 순서대로 처리하는 Queue를 사용한다. 공감수 0 댓글수 0 2022. 7. 27.
교착상태(Deadlock) Deadlock 운영체제에서 데드락이란 시스템 자원에 대한 요구가 뒤엉킨 상태이다. 즉, 한 프로세스가 점유하고 있는 자원을 다른 프로세스에서 기다릴 때 무한 대기에 빠지는 상황을 말한다. Deadlock 발생조건 상호 배제 : 한 번에 프로세스 하나만 해당 자원을 사용할 수 있다. 사용 중인 자원을 다른 프로세스가 사용하려면 해당 자원이 해체될 때까지 대기해야 한다. 점유 대기 : 자원을 최소 하나 보유하고, 다른 프로세스에 할당된 자원을 점유하기 위해 대기하는 프로세스가 존재해야 한다. 비선점 : 이미 할당된 자원은 강제로 뺏을 수 없다. 대기 프로세스의 집합이 순환 형태로 자원을 대기하고 있어야 한다. Deadlock 해결법 데드락 발생 예방 데드락 발생 가능성을 인정하고 적절하게 회피 데드락 발생.. 공감수 0 댓글수 0 2022. 7. 27.
Thread Safe Thread Safe Thread Safe하다는 것은 멀티 스레드 프로그래밍에서 어떤 메서드나 변수, 객체가 여러 스레드로부터 동시에 접근이 이루어지더라도 실행에 문제가 없음을 의미한다. 즉, 어떤 메서드 또는 변수, 객체가 한 스레드로부터 호출되어 실행 중일 때, 다른 스레드에서 이를 호출하여 동시에 실행되더라도 각 스레드에서 실행 결과가 올바르게 나오는 것이다. 1. MUTEX를 이용한 동기화 방법 2. SEMAPHORES를 이용한 동기화 방법 공감수 0 댓글수 0 2022. 7. 27.
동기 / 비동기 동기(Syschronous) 데이터의 요청과 결과가 한 자리에서 동시에 일어나는 것으로, 요청을 하면 반드시 요청한 자리에서 결과가 주어져야 한다. 즉, 요청을 보낸 후, 응답을 받아야지만 다음 동작이 이루어지는 방식으로서, 설계가 간단하고 직관적이지만 모든 작업이 순차적으로 실행되며 어떤 작업이 수행중이라면 다음 작업은 대기해야 한다. 비동기(Asynchronous) 동시에 일어나지 않는다는 의미로서, 요청과 결과가 동시에 일어나지 않는다. 동기 방식보다 설계가 복잡하지만, 결과가 주어지는데 시간이 걸리더라도 해당 시간 동안 다른 작업을 할 수 있으므로 자원을 효율적으로 사용할 수 잇다. 블록(Block) 호출된 함수가 자신의 할 일을 모두 마칠 때까지 제어권을 계속 가지고서 호출한 함수에게 바로 re.. 공감수 0 댓글수 0 2022. 7. 24.
멀티 프로세스 / 멀티 스레드 멀티 프로세스 하나의 응용 프로그램을 여러 프로세스로 구성하여, 각 프로세스가 하나의 작업을 처리하도록 하는 것 장점 여러 자식 프로세스 중에서 하나의 자식 프로세스에 문제가 발생해도, 다른 자식 프로세스들에 영향을 끼치지 않는다. 단점 Context Switching 과정에서 캐쉬 메모리 초기화 등 무거운 작업이 진행되고 많은 시간이 소도되는 등의 오버헤드가 발생한다. 프로세스들이 각각의 독립된 메모리 영역을 할당받아 공유하는 메모리가 없기 때문에, Context Switching이 발생하면 캐쉬에 있는 모든 데이터를 초기화하고 다시 캐쉬 정보를 불러와야한다. 프로세스간 통신이 어렵고 복잡하다. Context Switching 멀티 프로세스 환경에서 기존에 실행되던 프로세스를 중단하고 다른 프로세스를 .. 공감수 0 댓글수 0 2022. 7. 24.
프로세스 / 스레드 Process 운영체제로부터 자원을 할당받은 작업의 단위(메모리에 올라와 실행되고있는 프로그램의 인스턴스) 특징 프로세스를 각각 독립된 메모리 영역(Code, Data, Stack, Heap의 구조)을 할당받는다. 프로세스는 최소 1개의 스레드(메인 스레드)를 가지고 있다. 각 프로세스는 별도의 주소 공간에서 실행되며, 다른 프로세스의 변수나 자료구조에 접근할 수 없다. 다른 프로세스의 자원에 접근하려면 프로세스 간 통신을 사용해야 한다. Thread 프로세스가 할당받은 자원을 이용하는 실행 흐름의 단위 특징 스레드는 프로세스 내에서 각각 Stack 영역만 할당 받고, Code, Data, Heap 영역은 공유한다. 한 스레드가 프로세스 자원을 변경하면, 다른 이웃 스레드(sibling thread)도 .. 공감수 0 댓글수 0 2022. 7. 24.
JPA JPA(Java Persistence API) 현재 자바 진영의 ORM 기술 표준으로, 인터페이스의 모음이다. JPA의 동작 과정 JPA는 어플리케이션과 JDBC 가이에서 동작한다. 개발자가 JPA를 사용하면, JPA 내부에서 JDBC API를 사용하여 SQL을 호출하고, DB와 통신한다. 즉, 개발자가 직접 JDBC API를 사용하지 않는다. 저장 과정 MemberDAO에서 객체를 저장하고 싶은 경우 1. JPA에 Member 객체를 넘긴다. 2. JPA에서 Member 엔티티를 분석한다. 3. JPA에서 SQL을 생성한다. 4. JPA에서 JDBC API를 사용해서 SQL을 DB에 날린다. 조회 과정 Member 객체를 조회하고 싶은 경우 1. JPA에 member의 pk 값을 넘신다. 2. JPA에.. 공감수 0 댓글수 0 2022. 7. 19.
ORM ORM(Object-Relational Mapping, 객체 관계 매핑) ORM이란 객체와 관계형 데이터베이스의 데이터를 자동으로 매핑(연결)해주는 것을 말한다. 이를 통해 객체는 객체대로 설계하고 관계형 데이터베이스는 관계형 데이터베이스대로 설계한다. 객체 지향 프로그래밍은 클래스를 사용하고, 관계형 데이터베이스는 테이블을 사용하기 때문에 불일치가 존재하는데, ORM이 객체 간의 관계를 바탕으로 SQL을 자동으로 생성하여 불일치를 해결한다. ORM의 장점 1. 객체 지향적인 코드로 인해 더 직관적이고 비즈니스 로직에 더 집중할 수 있도록 해준다. ORM을 통해 SQL Query가 아닌 직관적인 코드(메서드)로 데이터를 조작할 수 있기 때문에 개발자가 객체 모델로 프로그래밍하는데 집중할 수 있도록 도와준.. 공감수 0 댓글수 0 2022. 7. 19.
Tree, Binary Tree, BST, AVL Tree Tree 트리는 비선형 구조로서, 원소들 간에 1:n 관계를 가지고 계층 관계를 가지는 자료구조이다. 상위 원소에서 하위 원소로 내려가면서 확장되는 나무 모양을 하고있다. 용어 루트 노드(root node): 부모가 없는 노드, 트리는 하나의 루트 노드만을 가진다. 단말 노드(leaf node): 자식이 없는 노드, ‘말단 노드’ 라고도 부른다. 내부(internal) 노드: 단말 노드가 아닌 노드 간선(edge): 노드를 연결하는 선 (link, branch 라고도 부름) 형제(sibling): 같은 부모를 가지는 노드 노드의 크기(size): 자신을 포함한 모든 자식 노드의 개수 노드의 깊이(depth): 루트에서 어떤 노드에 도달하기 위해 거쳐야 하는 간선의 수 노드의 레벨(level): 트리의 특.. 공감수 0 댓글수 0 2022. 7. 6.
Priority Queue / Heap Heap 특정 연산을 빠르게 수행하기 위한 완전 이진 트리(Complete Binary Tree) 자료 구조로서, 여러 값(node) 중 최대값/최소값을 찾는 연산이 빠르다. Max Heap(최대 힙) 값이 가장 큰 노드를 찾기 위한 완전 이진 트리로서 부모 노드의 값이 자식 노드의 값보다 크다. 따라서 루트 노드는 가장 큰 값을 가지게 된다. Min Heap(최소 힙) 값이 가장 작은 노드를 찾기 위한 완전 이진 트리로서 부모 노드의 값이 자식 노드의 값보다 작다. 따라서 루트 노드는 가장 작은 값을 가지게 된다. Priority Queue(우선순위 큐) 먼저 들어오는 데이터가 먼저 나가는 형태가 아닌, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. 일반적으로 Heap을 사용하여 구현한다... 공감수 0 댓글수 0 2022. 7. 6.
Stack / Queue Stack 가장 마지막에 삽입(PUSH)된 데이터가 가장 먼저 삭제(POP)되는 자료구조이다. 즉, 후입선출(LIFO, Last In First Out) 방식의 자료구조이다. 비어있는 Stack에서 데이터를 POP 하는 경우를 'stack underflow', Stack이 꽉 찬 상태에서 데이터를 PUSH 하는 경우를 'stack overflow'라고 한다. 활용예시 웹 브라우저 방문기록(뒤로가기) 역순 문자열 만들기 실행 취소(undo) 후위 표기법 계산 수식의 괄호 검사 Queue 가장 먼저 삽입(OFFER)된 데이터가 가장 먼저 삭제(POLL)되는 자료구조이다. 즉, 선입선출(FIFO, First InFirst Out) 방식의 자료구조이다. 삭제연산이 수행되는 곳을 front, 삽입연산이 수행되는 .. 공감수 0 댓글수 0 2022. 7. 6.
Hash Table Hash Function(해시 함수) 데이터의 효율적인 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 매핑 전 기존 데이터의 값을 Key, 매핑 후 데이터 값을 Hash Value(해시 값), 매핑하는 과정을 Hashing이라고 한다. Hashing(해싱) 임의의 길이의 값을 해시 함수(Hash Function)을 사용하여 고정된 크기의 값으로 변환하는 작업 Hash Table(해시 테이블) Hashing을 사용하여 데이터를 저장하는 자료구조를 Hash Table이라고 하며, 이는 기존의 자료구조인 이진탐색트리나 배열에 비해서 굉장히 빠른 속도로 탐색, 삽입, 삭제가 가능하다. 즉, Hash Function을 사용하여 변환한 값(Hash Value)를 index로 사용.. 공감수 0 댓글수 0 2022. 7. 5.
배열(Array) / 연결리스트(Linked List) Array Linked List 저장방식 요소들이 인접한 메모리 위치에 저장된다. 요소들이 메모리 어딘가에 저장되며, 새로운 요소의 주소는 Linked List의 이전 노드(Node)에 저장된다. 종류 일차원배열, 이차원배열, 다차원배열 단일 연결 리스트(Singly Linked List), 이중 연결 리스트(Doubly Linked List), 다중 연결 리스트(Multiply Linked List), 원형 연결 리스트(Circular Linked List) 크기 Array의 크기는 반드시 배열 선언 시점에 지정되어야 한다. LinkedList의 크기는 새로운 요소가 추가될 때, runtime 시점에서 크기가 커질 수 있다. 메모리 할당 Array가 선언되자마자 Compile 시점에 Heap 영역에 메.. 공감수 0 댓글수 0 2022. 7. 5.
시간복잡도 시간복잡도(Time Complexity)는 알고리즘의 효율성을 판단하기 위한 지표로서, 프로그램 수행에 걸리는 절대적 시간이 나닌 알고리즘을 수행하는데 사용되는 연산들이 몇 번 이루어지는가에 대한 것을 상대적 지표로 나타낸 것이다. 시간복잡도에 사용되는 표기법은 Big-O(상한 점근, 최악의 경우를 나타낸다.), Big-Omega(하한 점근, 최선의 경우를 나타낸다.), Theta(그 둘의 평균)가 있다. 가장 자주 사용되는 표기법은 Big-O 표기법으로, 최악의 경우를 고려한다. 즉, '최소한 특정 시간 이상이 걸린다'가 아닌 '이정도 시간까지 걸릴 수 있다'를 고려한다. Heap의 시간복잡도 정렬의 시간복잡도 자료구조의 시간복잡도 공감수 0 댓글수 0 2022. 7. 5.

문의안내

티스토리
로그인
고객센터

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