본문 바로가기

Computer Science

 (127)
Udemy CKA 강의정리 1 - 13 : Kubernetes(용어정리~13강) 1. 쿠버네티스 여러 서버(노드)에 컨테이너를 분산해서 배치하거나, 문제가 생긴 컨테이너를 교체하거나, 컨테이너가 사용할 비밀 번호나 환경설정을 관리하고 주입해주는 역할을 한다. 목적: 사용자의 응용 프로그램을 컨테이너 형식으로 자동화된 방식으로 호스팅하는 것 -> 응용 프로그램 내 다양한 서비스 간 통신이 쉽게한다. ETCD는 키 값 형식으로 정보를 저장하는 DB 용어 뜻 컨테이너 앱이 구동되는 환경까지 감싸서 실행할 수 있도록 하는 격리 기술 - 각종 설정 과장이 줄어 좀 더 편하게 프로그램을 실행할 수 있다. 컨테이너 런타임 컨테이너 실행을 담당하는 소프트웨어 - 쿠버네티스는 containerd, CRI-O와 같은 컨테이너 런타임 및 모든 Kubernetes CRI (컨테이너 런타임 인터페이스) 구..
[자료구조]해시(Hash)에 대한 모든 것-개념, 예시, 파이썬 내장함수 보호되어 있는 글입니다.
[알고리즘]BFS(너비우선탐색)/DFS(깊이우선탐색)에 대한 개념과 예시 안녕하세요. 진또배기 입니다. 오늘은 코딩테스트에서 많이 쓰이는 BFS와 DFS알고리즘에 대해 알아보겠습니다. 코딩테스트에서 Level3의 난이도로 어려운 개념이니 쉽게 풀어서 잘 설명드리겠습니다. 0. 탐색 시작하기에 앞서 그래프를 탐색하는 방법에는 BFS,DFS 방법이 있습니다. 여기서, 그래프란 노드(거점)과 노드를 연결하는 간선(edge)로 이루어진 자료구조를 말합니다. 그래프는 트리라는 자료구조와 자주 비교되는데요. 이 둘간의 비교는 다음 포스팅에 업로드하도록 하겠습니다. 1. BFS(Breadth-First-Serch) 1) 개념 BFS를 직역하면 너비우선탐색입니다. 탐색을 하는 과정에서 현재 분기에서 최대한 넓게 각 노드를 탐색하고 현재 분기의 탐색을 마쳤다면, 다음 분기로 넘어가 다시 최대..
[자료구조]큐(Queue)에 대한 모든 것-개념,사용예시, 파이썬 내장 함수 안녕하세요. 진또배기 입니다. 오늘은 저번 스택 자료구조에 이어서 큐에 대해 알아보겠습니다. 저번에 설명한 스택 개념과 이번에 설명드릴 큐 개념을 동시에 가져가시는 것을 추천드립니다. 1. 큐(Queue)란? 큐는 '밑빠진 독에 물붓기'와 같습니다. 밑빠진 독에 물을 붓는 것처럼 가장 먼저 들어간 물이 가장 먼저 나오는 것입니다. 즉, 가장 먼저 들어간 데이터가 가장 먼저 처리되는 자료구조입니다. 이 규칙을 FIFO 규칙으로 불리며 First-in First-out의 줄임말입니다. 이를 그림으로 표현하면 이와 같은데요. 큐를 다른 말로 하면 가장 나중에 들어간 데이터가 가장 나중에 처리되는 자료구조입니다. Queue를 영어로 직역하면 '열'이라는 뜻인데 왜 이 뜻인지는 이제 이해하시겠죠? 2. 큐 사용예..
[OS]교착상태에 대한 모든 것-개념, 조건, 해결 방법 안녕하세요. 진또배기입니다. 오늘은 저번 포스팅에 이어서 교착상태에 대해 알아보도록 하겠습니다. 저번 포스팅에 교착상태에 대한 재미있는 이야기를 담았으니 궁금한 분은 방문해주세요! 0. 교착상태에 대한 재미있는 이야기 링크: 410leehs.tistory.com/11 교착상태에 대한 재미있는 이야기(Feat. 마지노선) 안녕하세요. IT린이입니다. 오늘은 운영체제에서 볼 수 있는 교착상태에 대해 지루하지 않게 재미있는 썰을 준비해보았습니다. 교착상태에 대한 개념과 조건 해결방법은 다음에 포스팅하도록 410leehs.tistory.com 1. 교착상태란? IT세계에서의 교착상태란 다중프로그래밍 구조에서 두 개 이상의 프로세스(일을 수행하는 동작 단위)가 하나의 자원을 차지하기 위해 무한정 대기하는 상태입니..
교착상태에 대한 재미있는 이야기(Feat. 마지노선) 안녕하세요. 진또배기입니다. 오늘은 운영체제에서 볼 수 있는 교착상태에 대해 지루하지 않게 재미있는 썰을 준비해보았습니다. 교착상태에 대한 개념과 조건 해결방법은 다음에 포스팅하도록 하겠습니다. 0. 교착상태에 대한 SSUL (+마지노선 기원까지) 교착상태는 PC용어로 많이 쓰이지만 정치적, 군사적, 경제적용어이기도 합니다. 제가 좀 아재같지만 사실 세계사에 관심이 많습니다..ㅎㅎ 그래서 세계사 책을 읽다가 교착상태라는 용어가 만들어진 역사를 알 수 있었습니다. 교착상태 용어의 기원은 제 세계 1차대전으로 내려갑니다. 세계 1차대전은 1914년부터 1918년까지 유럽을 중심으로 한 전쟁인데요. 1914년 9월 마른전투에서 프랑스 서부지역인 서부전선을 사이에 두고 영국군+프랑스군과 독일군이 대치해 참호전을..
[자료구조] 스택(Stack)의 모든 것-개념, 예시, 파이썬 내장함수 안녕하세요. 진또배기입니다. 시작하기 전에 스택에 대한 썰을 잠시 풀겠습니다. 제가 IT기업에서 면접을 보던 중 큐와 스택의 차이점에 대해서 물어보시는 면접관분이 계셨습니다. 어렵지않은 질문이기에 각각의 개념, 특징, 사용예시에 대해서 멋있게(?) 말했습니다. 그 다음 질문으로 '스택으로 큐를 만들 수 있을까요?'라고 물어보셨습니다. 왠지 분위기상 만들 수 있을 것 같았는데 잘 몰라서 그냥 모르겠다고 답했습니다. 정답은 만들 수 있습니다. 스택 두개를 사용해 Stack1에 데이터를 차례로 넣고 LIFO 규칙에 따라 Stack1에서 나온 데이터들을 다시 차례로 Stack2에 집어 넣습니다. 그리고 다시 LIFO규칙(후입선출)으로 데이터들을 pop시키면 큐의 규칙인 FIFO으로 나오게 됩니다! 그때 1차면접..

티스토리툴바