본문 바로가기

728x90

🖥 Computer Science61

[Algorithm] LRU(Least Recently Used) Cache 알고리즘이란? (feat. 페이지 교체 알고리즘) 안녕하세요 Foma 입니다. 오늘은 효과적으로 메모리를 관리할 수 있는 페이지 교체 기법 중 하나인 LRU Cache 알고리즘에 대해서 다뤄 보려고 합니다. 바로 시작할게요~ Least Recently Used Cache Algorithm이란? LRU 알고리즘은 FIFO, LFU, MFU 등과 같은 페이지 교체 기법 중 하나인데요. (페이지 교체 기법에 대한 것은 여기 에서 확인해 주세요 ㅜ) 그 중에서도 가장 오랫동안 사용하지 않은 페이지를 교체하는 방법입니다. LRU Design LRU Cache 알고리즘은 오랫동안 사용하지 않은 페이지를 삭제해 주고 새롭게 사용된 페이지를 추가해 줘야 합니다. 삭제와 추가를 효율적으로 빠르게 하는 것이 핵심인데요. 즉, O(1) 시간 복잡도로 해당 기능을 수행해야 .. 2022. 9. 22.

[Algorithm] Floyd's Cycle Detection이란? (feat. Linked List) 안녕하세요 Foma 입니다! 요새 LeetCode에서 Linked List의 사이클에 관련된 문제를 푸는데 slow, fast 포인터를 많이 이용하더라구요. 해당 풀이가 이해가 안돼서 찾아 보니 관련된 알고리즘이 있었고, 그것이 Floyd's Cycle Detection 이었습니다. 그래서 오늘은 링크드 리스트에서 사이클이 있는지 없는지를 확인할 수 있고, 해당 사이클의 시작점이 어디인지 알아낼 수 있는 Floyd's Cycle Detection 에 대해서 알아보려고 합니다. 바로 시작할게요~ Floyd's Cycle Detection 이란? 🔁 Robert W. Floyd가 고안한 리스트의 사이클을 빠르고 적은 메모리로 찾는 알고리즘입니다. (Robert W. Floyd는 플로이드 와샬 알고리즘을 만들.. 2022. 9. 18.

[Data Structure] Trie란? (feat. 이론) 안녕하세요 Foma 💻 입니다! 오늘은 연결된 문자열을 효율적으로 저장해 검색을 효율적으로 도와주는 자료구조인 트라이(Trie)에 대해 정리해 보려고 합니다! 바로 시작할게요~ Trie란? 트라이(trie)는 컴퓨터 과학에서 탐색 트리의 일종이다. 동적 집합이나 연관 배열을 저장하는 데 사용되는 트리 자료 구조이다. 주로 문자열이 키인 경우가 많다. 이진 탐색 트리와 달리 트리의 어떤 노드도 그 노드 자체와 연관된 키는 저장하지 않는다. 대신 노드가 트리에서 차지하는 위치가 연관된 키를 정의한다. 즉, 키의 값은 자료 구조 전체에 분산된다. 노드의 모든 자손은 노드에 연관된 문자열의 공통 접두사를 공유한다. 루트는 빈 문자열에 연관된다. - 위키 백과 - 즉, 트리 형태로 연결된 문자열을 차례로 저장하는.. 2022. 7. 29.

[Network] Port란? (feat. Protocol) (What is a Port?) Port란? Port는 사전적인 의미로 "항구"라는 뜻이다. 항구는 배가 정착하고 출발하는 공간을 의미한다. 컴퓨터 과학에서도 Port는 비슷한 의미로 사용되는데 특정 서버에 접속하기 위한 공간으로 사용되며 통신하기 위한 종단점 역할을 한다. 하드웨어적인 의미로는 통신 장비를 연결하기 위한 연결단이고, 소프트웨어적인 의미로는 네트워크 서비스를 식별하는 논리적 단위를 의미한다. 조금 쉽게 말하면 실제로 배가 물건을 실어나르는 장소를 항구가 알려주는 것과 같이 물건 대신 데이터를 네트워크 상에서 주고 받는 공간과도 같다. Port가 필요한 이유 그런데 문득 "IP와 URL 주소만으로 충분히 어떤 곳에서 데이터를 주고 받을지 알려줄 수 있지 않을까? 굳이 Port번호까지 추가적으로 가져야할 이유는 무엇일까?".. 2022. 4. 29.

[Network] CORS란? (feat. 보안,HTTP) (What is a CORS?) CORS란? CORS는 Cross-Origin Resource Sharing의 약자로 직역하면 "교차 출처 리소스 공유" 이다. 좀 더 쉽게 말하면 동일한 출처가 아닌 다른 출처에서 데이터를 주고 받는 것을 허용하는 정책이다. 그렇다면 이러한 정책이 왜 필요한 것일까? 그건 먼저 "동일 출처 정책"에 대해서 알아야 한다. Same Origin Policy(동일 출처 정책) 동일 출처 정책은 웹 브라우저에서 보안을 강화하기 위하여 동일한 출처에서만 리소스를 주고 받도록 하는 정책이다. 그렇다면 "출처"는 도대체 무엇일까? 쉽게 말하면 URL 주소이다. (먼저 URL의 구성요소를 모르는 분들을 여기 에서 먼저 읽고 오길 바란다.) 하지만 "동일한 출처"는 정확히 똑같은 URL을 의미하는 것을 아니다. 동일한.. 2022. 4. 27.

[Network] URL 구성 요소 (The components of a URL) URL URL은 Uniform Resource Locator의 약자로 웹 주소를 뜻하며 네트워크 상에서 리소스가 어디있는지 알려주기 위한 규칙이다. URL의 구성 요소 아래는 네이버 웹툰에서 신의 탑 페이지 URL이다. https://comic.naver.com/webtoon/list?titleId=183559&weekday=mon 신의 탑 자신의 모든 것이었던 소녀를 쫓아 탑에 들어온 소년그리고 그런 소년을 시험하는 탑 comic.naver.com 해당 URL은 https + comic.naver.com + (:443) + /webtoon/list + ?titleId=183559&weekday=mon 으로 이루어져 있다. 1. Protocol(프로토콜) 위 URL에서 "https"를 뜻하며 어떤 프로토.. 2022. 4. 27.

[Network] 세션(Session)이란? (What is a Session?) Session이란? Session은 영구적이고 상호작용적인 정보 교환을 전제하는 둘 이상의 통신 장치나 컴퓨터와 사용자 간의 대화나 송수신 연결상태를 의미하는 보안적인 다이얼로그(dialogue) 및 시간대를 가리킨다. - 위키 백과 - 즉, 클라이언트와 서버 간의 연결 상태를 의미하는 것이다. 좀 더 구체적으로 설명하면 클라이언트가 브라우저에 접속하여 서버와 접속이 종료하기 전의 상태를 의미한다. 쉽게 설명하면 사용자가 웹사이트에 접속해 해당 창을 닫기 전까지의 상태라고 보면 된다. 세션 과정 1. 클라이언트가 웹사이트에 접속해 서버에 요청한다. 2. 서버는 접속한 클라이언트에게 세션 ID를 부여해서 응답한다. 3. 클라이언트는 해당 세션 ID를 헤더 쿠키에 넣어 데이터를 요청한다. 4. 서버는 세션 .. 2022. 4. 26.

[Network] 쿠키(Cookie)란? (What is a Cookie?) 쿠키(Cookie)란? 쿠키는 인터넷을 사용하는 유저가 어떤 웹사이트를 방문했을 때 그 사이트가 사용하는 서버를 통해 로컬에 저장되는 작은 데이터이다. 쿠키는 키와 밸류로 이루어져 있으며 만료기간, 도메인, 경로 등의 정보를 가지고 있다. 그렇다면 왜 쿠키란 이름을 가지게 된 것일까? 넷스케이프 개발자인 루 몬틀리가 이름을 짓게 되었는데 데이터의 패킷을 의미하는 "매직 쿠키" 에서 비롯되었다고 한다. 클라이언트는 최대 300까지 쿠키를 가질 수 있으며, 하나의 도메인 당 최대 20개, 하나의 쿠키 당 최대 4KB까지 저장할 수 있다. 쿠키를 사용하는 이유 이전 HTTP의 특징을 정리한 글에서 리소스를 아끼기 위해서 클라이언트와 서버가 연결되지 않는 특징(비연결성)이 있다고 했다. 또한 비용을 줄이기 위해.. 2022. 4. 22.

[Network] OAuth란? (feat. 사용하는 이유) (What is an OAuth?) OAuth란? OAuth는 Open standard for Authorization의 약자로 직역하면 "권한을 위한 개방된 표준"이다. 2006년에 트위터 개발자들이 Open ID를 활용해 인증할 방법을 모색하다가 구글의 드위트 클린턴이 프로젝트에 합류 하였고, 그렇게 OAuth의 최종 초안이 발표되었다. 그렇다면 도대체 "권한을 위한 개방된 표준"이 무슨 뜻일까? 쉽게 설명하면 우리가 흔히 봐왔던 SNS 로그인과 같다. 어느 특정 웹사이트나 어플리케이션에서 직접 회원가입을 하는 것이 아닌, 믿음직스러운 기업의 아이디를 통해 서비스를 이용하는 것이다. OAuth의 절차 SNS 로그인을 통해서 가입하게 되면 아래와 같은 절차를 밟게 된다. 1. SNS 로그인 버튼을 누름 해당 SNS 로그인 화면으로 이동하.. 2022. 4. 21.

[Network] REST API란? (feat. 원칙과 네이밍 규칙) (What is a REST API?) REST란? REST는 Representational State Transfer의 약자로 직역하면 "대표로 상태를 전송하는 것"이다. 제대로 된 의미는 "데이터의 이름으로 상태를 구분하여 전송하는 방식" 이다. 예를 들어 쉽게 설명하면 아래와 같다. 데이터의 이름 "이거 유저에 대한 데이터야" -> user (user라고 이름을 지어 유저 데이터라고 알려줌) 상태 "나 데이터 생성할거야" -> Create (데이터를 생성한다고 알려줌) 전송 "유저 데이터 생성해줘" -> Create user (유저 데이터를 생성해 달라고 요청함) 이와 같이 데이터의 이름으로 상태를 구분하여 전송하는 방식이다. 사용하는 이유 그렇다면 REST API를 사용하는 무엇일까? 가장 대표적인 이유는 "HTTP 프토토콜" 이라고 .. 2022. 4. 20.

[Network] HTTP의 특징에 대해 알아보기(feat. 비연결성, 무상태) HTTP의 특징 HTTP는 클라이언트와 서버 간 통신하기 위한 프로토콜이다. 지난 글에 HTTP는 HTML 등의 웹페이지를 구성하기 위한 텍스트로 되어 있는 데이터를 주고 받는다고 정리했었다. (혹시 안본 분들은 여기 에서 보고 와주시면 됩니다.) 클라이언트와 서버 간의 통신을 효율적으로 하기 위한 HTTP의 특징이 몇 가지가 있다. Connectionless 그 중 한가지는 바로 Connectionless(비연결성)이다. 즉, 클라이언트와 서버가 연결되어 있지 않다는 것이다. 클라이언트와 서버가 연결되어 있지 않은 이유는 무엇일까? 바로 "리소스" 때문이다. 계속해서 연결이 되어 있다는 말은 다른 말로 계속해서 리소스가 들어가기 때문이다. 이렇게 리소스를 아낄 수 있기 때문에 더 많은 연결을 할 수 있.. 2022. 4. 15.

[Network] HTTPS의 보안 원리(feat. SSL,공개키 암호화 방식) HTTP의 보안 HTTP는 HyperText Transfer Protocol의 약자로 클라이언트와 서버 간 데이터를 주고 받는 통신 규약을 의미한다. (자세한 설명은 이전 글인 Hyper Text는 무엇일까? 에서 볼 수 있다.) HTTP는 단순히 HTML을 클라이언트와 서버가 주고 받기 때문에 정보를 다른 사용자에게 쉽게 노출될 수 있다. 즉, 악의적인 사용자가 있다면 네트워크 중간에서 정보를 가로채 조작하거나 없애버리는 등의 공격을 가할 수 있다. (만약 데이터 상에 신용카드 비밀번호, 개인 정보 등이 있다면 치명적일 것이다.) HTTPS란? HTTPS는 HTTP + S로, HTTP에 추가적으로 S가 더해진 것이다. 그렇다면 이 S는 무엇을 의미할까? 바로 Secure Socket Layer, SSL.. 2022. 4. 14.

이전 1 2 3 4 ··· 6 다음

728x90

티스토리툴바