Computer Science/CS지식 (8) 썸네일형 리스트형 DHCP 안녕하세요. 진또배기입니다. 오늘은 DHCP에 대해서 알아보는 시간을 갖도록 하겠습니다. DHCP(Dynamic Host Configuration Protocol)에 대한 기술적 설명: DHCP는 네트워크에서 동적으로 IP 주소를 할당하고 관련 설정 정보를 제공하는 프로토콜로, 이를 통해 네트워크 디바이스가 쉽게 네트워크에 참여하고 통신할 수 있습니다. 1. IP 주소 할당 방식: DHCP는 동적 IP 주소 할당 방식을 사용합니다. 이는 사용자나 디바이스가 네트워크에 연결될 때 DHCP 서버가 자동으로 유효한 IP 주소를 부여합니다. 이로써 사용자는 수동으로 IP 주소를 설정하거나 변경할 필요가 없어지며, 편리함이 증가합니다. 2. 고정 IP와 동적 IP의 차이: - 고정 IP: 특정한 컴퓨터.. 세계 2차대전의 해결 열쇠 "에니그마"에 대한 재미있는 이야기 안녕하세요. 진또배기입니다. 오늘날 컴퓨터가 개발될 수 있었던 단서를 제공한 "에니그마"에 대해서 알아보겠습니다. 1. 역사적 배경 에니그마 개발의 배경은 1939년 발발했던 세계 2차대전으로 거슬러 올라갑니다. 독일 나치군의 공격을 막아내기 위해 연합군은 많은 노력을 했지만 번번이 실패하고야 말았습니다. 그로 인해 막을 수 있는 공격을 제대로 막지 못하고 이길 수 있는 전쟁도 패전하는 일이 발생하면서 나치군에 대한 암호문을 해독하는 것이 매우 중요하다고 판단했습니다. 제2차세계대전이 한창이던 1940년대, 연합군은 독일 나치군의 암호를 해독하기 위해 잉글랜드 천재 수학자 ‘앨런 튜링(Alan Turing)’을 찾게 됩니다. 캠브리지 대학과 프린스턴 대학에서 확률론과 수이론, 수리논리학을 전공한 그는 당.. [자료구조]해시(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차면접.. 이전 1 다음
