본문 바로가기

Computer Science59

[자료구조] Array, ArrayList, LinkedList 차이 (시간복잡도, 각각 언제 써야할까?) 목차 Array ArrayList LinkedList Array, ArrayList, LinekdList 시간복잡도 Array, ArrayList, LinedList 언제 써야 할까? 1. Array 배열은 선언 시에 배열의 크기가 결정되고, 이후 변경하지 못해 고정적이다. 인덱스라는 데이터의 논리적 위치와 디스크에 저장되는 물리적 위치가 동일하며, 인덱스를 알고 있다면 빠르게 접근할 수 있다. (특징) 크기가 고정적 논리적 위치와 물리적 위치가 동일 조회 시 인덱스를 알고 있다면 O(1)의 시간복잡도를 가짐 데이터의 개수가 제한되어 있고, 조회가 빈번한 경우에 배열을 사용 (장점) 캐시에 데이터가 존재할 가능성이 큼 조회 속도가 빠름 (단점) 배열의 크기가 한정되어 있음 2. ArrayList Arra.. 2024. 4. 2.
[디자인패턴] 디자인 패턴이란? 목차 디자인 패턴이란? 디자인 패턴 종류 객체지향 4가지 특징, 5가지 원칙과의 관계 1. 디자인 패턴이란? 소프트웨어를 개발하다 보면 유사한 구조적 문제를 맞닥뜨리곤 한다. 구조적 문제를 어떻게 해결해야 할지 정형화시킨 소프트웨어 설계를 디자인 패턴이라고 부른다. 디자인 패턴을 사용함으로써 문제를 빠르게 해결할 수 있고, 패턴을 기반으로 기존 코드를 이해하기 쉬워 유지보수성이 좋다는 장점을 가진다. 2. 디자인 패턴 종류 가장 유명한 GoF의 디자인 패턴에서는 크게 생성, 구조, 행위 패턴으로 분류된다. 생성 패턴은 객체를 생성하거나 사용함으로써, 구조 패턴은 객체와 클래스를 구성함으로써, 행위 패턴은 클래스에 책임을 할당함으로써 문제를 해결하는 방법이다. 1) 생성 패턴 싱글톤 패턴 (Singleto.. 2024. 3. 29.
[네트워크] CORS란? (CORS가 필요한 이유, CORS 에러 해결 방법 스프링, CORS 동작 흐름) 목차 CORS란? CORS가 필요한 이유 : SOP CORS 에러 해결 방법 CORS 기본 동작 흐름 CORS 실제 동작 시나리오 Simple Request Preflight Request Credentialed Request 1. CORS(Cross-Origin Resource Sharing)란? CORS는 Cross-Origin Resource Sharing의 약자로, 직역하면 동일 출처 리소스 공유 정책이다. 이것은 서로 다른 출처에 있는 리소스에 접근할 수 있도록 브라우저에게 권한을 알려주는 정책이며, 웹 애플리케이션이 자신의 출처와 다른 리소스를 사용할 때 HTTP Origin 필드에 자신의 출처를 담아 리소스 서버에 요청하는 것이다. 여기서 출처는 URL 경로를 의미한다. URL 경로는 프로토.. 2024. 3. 14.
[네트워크] 토큰과 OAuth란? (OAuth 과정, JWT와 OAuth 비교) 목차 토큰이란? OAuth란? OAuth 과정 JWT와 OAuth 비교 1. 토큰이란? 토큰은 서버와 클라이언트 사이의 상태정보를 저장하기 위해 사용되는 데이터이다. 로그인한 사용자라는 인증 정보와 사용자의 권한 정보를 가지고 있고, 토큰을 이용해 웹사이트를 이용할 수 있다. 토큰을 이용한 로그인 기능을 구현할 때, 엑세스 토큰과 리프래시 토큰을 이용한다. 엑세스 토큰을 가진 사용자는 웹페이지에 접근할 수 있는, 즉 인증된 사용자임을 나타내며 권한 정보를 통해 제한된 웹페이지 접근을 허용한다. 하지만 엑세스 토큰이 탈취된다면 누구든지 웹페이지에 접근할 수 있다. 따라서 엑세스 토큰은 짧은 토큰 유효 시간을 설정하고, 리프래시 토큰을 이용해 새로운 엑세스 토큰을 부여한다. 리프래시 토큰은 서버 측 데이터베.. 2024. 3. 14.
[자료구조] 해시 테이블이란? (해시 함수, 해시 충돌과 해결 방법, 자바에서 HashMap과 HashTable) 목차 해시 테이블이란? 해시 함수 해시 충돌과 해결 방법 Seperate Chaining 방식 Open Address 방식 Resizing (테이블 크기 재할당) 자바에서 HashMap, HashTable 1. 해시테이블이란? 해시 테이블은 key-value 형태로, 각각의 key 값에 해시 함수를 적용해 배열의 인덱스를 생성하고, 인덱스에 데이터를 저장하거나 검색할 수 있는 자료구조이다. 해시 테이블은 내부적으로 배열을 이용하고 있고 key를 통해 배열의 인덱스에 접근할 수 있기 때문에, 속도가 매우 빠르다는 장점을 가지고 있다. 하지만 해시 함수에 의존하고 있기 때문에, 충돌이 일어나지 않고 빠르게 해시를 만들어내는 해시 함수의 역할이 중요하다. (특징) 삽입, 삭제, 검색 모두 평균적으로 O(1)의.. 2024. 3. 13.
[알고리즘] 그리디 알고리즘이란? (크루스칼 알고리즘, 프림 알고리즘, 다익스트라 알고리즘) 목차 그리디 알고리즘이란? 그리디 알고리즘 정당성 그리디 알고리즘 종류 그리디 알고리즘 예시 그리디 알고리즘과 DP 비교 1. 그리디 알고리즘이란? 그리디 알고리즘은 현재 이 순간에서 가장 최적의 해를 선택하는 알고리즘이다. 앞으로 진행될 선택에 끼칠 영향을 고려하지 않고 매 순간 선택에서 현재가 항상 최적의 해를 가져야 하기 때문에, 욕심쟁이 알고리즘이라고도 부른다. 현재 문제에서 가질 수 있는 최적의 해를 선택하면 다음 부분적인 문제에 대한 선택이 이뤄진다. 다시 말해, Top-Down 방식으로 더 작은 문제에 대한 최적의 해를 선택하고, 한번 선택된 결정은 다시 번복할 수 없다. 이러한 이유로 부분 문제는 최적의 해를 가지지만, 모든 전체 문제에서 최적의 해를 가진다고 말할 수 없다. 2. 그리디 .. 2024. 3. 8.

티스토리툴바