본문 바로가기

전체 글

네트워크 보안 - 네트워크 보안의 5대 요소
공부/네트워크 보안 2023. 3. 14. 네트워크 보안 - 네트워크 보안의 5대 요소 * 해당 포스트는 PC환경에 최적화 되어있습니다. * 참고 교재는 없으며 학교에서 배운 내용과 강의자료 그리고 인터넷 자료들을 섞어서 정리한 포스트입니다. * 저작권 문제는 hjl3066@gmail.com으로 연락주시면 빠르게 조치하겠습니다. 네트워크 보안의 5대 요소 정보 보안의 3대 요소 - 기밀성(Confidentiality) - 무결성(Integrity) - 가용성(Availability) 추가 요소 - 서버 인증(Server Authentication) - 클라이언트 인증(Client Authentication) 기밀성(Confidentiality) 인가된 사용자만 정보 자산에 접근할 수 있는 것. 보안 관련 시스템과 소프트웨어, 방화벽, 암호 등이 그 예이다. 네트워크 보안에서는 서버 - 클라..
공부/알고리즘 2023. 1. 11. 03. 점화식과 점근적 복잡도 분석 * 해당 포스트는 PC환경에 최적화되어 있습니다. * 쉽게 배우는 알고리즘 개정판 교재로 공부했으며 학교에서 배운 내용과 섞어서 정리한 포스트입니다. * 저작권 문제는 hjl3066@gmail.com으로 연락 주시면 빠르게 조치하겠습니다. * 이론이나 예시에서 틀린 부분이 있다면 지적부탁드립니다. 점화식 어떤 함수를 자신보다 더 작은 변수에 대한 함수와의 관계로 표현한 것. 동일한 함수가 등호 또는 부등호 양쪽에 나타나는데, 양쪽 함수의 변수 크기가 다르다. 아래는 점화식의 예이다. aₙ = aₙ₋₁ + 2 ← 등차수열 f(n) = f(n - 1) + f(n - 2) ← 피보나치 n! ← 팩토리얼 동일한 함수가 양쪽에 나타나고, 함수의 변수 크기가 다르다. 점화식의 예 - 병합정렬 알고리즘 mergeSo..
Our Own Summer - 검정치마(가사, 해석)
잡담/잡소리 2023. 1. 7. Our Own Summer - 검정치마(가사, 해석) Our Own Summer 우리만의 여름 언젠가 너를 만나기로 했던 날 늦을지도 몰라 그냥 일찍 출발했어 두 시간 걸려 도착해서 자전거를 버리고 난 너의 차에 올라탔지 Smoking Pall Malls on our way to the Bergen Mall 폴몰(Pall Malls)을 피며 Bergen Mall로 가는 길 I'm so crazy in love with you 나는 너를 정말 미치도록 사랑했어 Windows rolled down, think we're slightly touching hands 창문을 내렸고, 우리는 손이 살짝 닿은 것 같아 Blasting Deftones 'cause they're your favorite band Deftones 노래를 크게 틀게 너가 정말 좋아하는 밴드잖..
02. 알고리즘 설계와 분석 2 - 점근적 표기법
공부/알고리즘 2023. 1. 6. 02. 알고리즘 설계와 분석 2 - 점근적 표기법 * 해당 포스트는 PC환경에 최적화 되어있습니다. * 쉽게 배우는 알고리즘 개정판 교재로 공부했으며 학교에서 배운 내용과 섞어서 정리한 포스트입니다. * 저작권 문제는 hjl3066@gmail.com으로 연락주시면 빠르게 조치하겠습니다. 입력의 크기가 충분히 클 때 알고리즘의 효율성이 중요해진다. 점근적 분석은 입력의 크기가 충분히 큰 경우에 대한 분석이다. 점근적 증가율 : 변수의 크기가 충분히 큰 경우에 변수가 커짐에 따라 함수가 증가하는 비율 점근적 표기법 : 점근적 증가율의 표기법 아래는 고등학교 때 배우는 점근적 분석의 예이다. $$\lim_{n \to \infty}$$ 여기서 다루게될 점근적 표기법은 고등학교에서 배우는 극한보다 더 단순화(?)시킨다. 점근적 표기법 : O( g(n) ) - 오..
02. 알고리즘 설계와 분석 1 - 알고리즘의 분석
공부/알고리즘 2023. 1. 6. 02. 알고리즘 설계와 분석 1 - 알고리즘의 분석 * 해당 포스트는 PC환경에 최적화 되어있습니다. * 쉽게 배우는 알고리즘 개정판 교재로 공부했으며 학교에서 배운 내용과 섞어서 정리한 포스트입니다. * 저작권 문제는 hjl3066@gmail.com으로 연락주시면 빠르게 조치하겠습니다. 앞선 포스트에서 알고리즘 설계에 대해 알아보았다. 이번에는 알고리즘의 분석에 대해 알아보자. 알고리즘 분석의 필요성 어떤 알고리즘을 설계하고 나면 이 알고리즘이 소모하는 리소스와 소요 시간 등을 분석해야할 필요가 있다. 알고리즘 분석은 대부분 소요 시간에 중점을 둔다. 그렇다고 소요 시간 외의 자원들을 신경쓰지 않는 것은 아니다. 리소스와 같은 자원은 주어진 범위 내에서는 문제가 없지만 때로는(데이터 통신과 같은 경우) 소요 시간 보다 더 중요할 수 있다. 바람직한 알고..
01. 알고리즘이란?
공부/알고리즘 2023. 1. 5. 01. 알고리즘이란? * 해당 포스트는 PC환경에 최적화 되어있습니다. * 쉽게 배우는 알고리즘 개정판 교재로 공부했으며 학교에서 배운 내용과 섞어서 정리한 포스트입니다. * 저작권 문제는 hjl3066@gmail.com으로 연락주시면 빠르게 조치하겠습니다. 어떤 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것을 알고리즘이라 한다. 입출력의 간단한 예를 보자. 문제 : 1000개의 무작위 정수 중 최대값 찾기 입력 : 1000개의 무작위 정수 출력 : 1000개의 무작위 정수 중 최대값 알고리즘 : 1000개의 무작위 정수 중 최대값을 찾는 과정 알고리즘은 특정한 문제를 위한 알고리즘을 습득하고 체계적으로 생각하는 방법을 훈련하는데 목적을 둔다. 문제 자체를 해결하는 알고리즘을 배우고 그 과정에 ..
잡담/일기장 2023. 1. 2. 2022년을 되돌아보며 2022년을 되돌아보며 2022년 전반기 2021년 11월 11일 전역 후 2022년 전반기까지는 별다른 이벤트는 없었다. 개인공부를 하며 시간을 보냈고, 주말마다 친한 친구의 아버지 건설현장에서 잡부로 일하며 용돈벌이정도를 했다. 그래도 복학전까지 집에서 용돈받지 않고 살면서 공부한게 나름 의미가 있었다고 생각한다. 몸으로 부딛히며 일하면서 느낀것도 꽤 있었고, 노동의 가치를 진정으로 깨닫게 되었다고 할까.. 고된 노동 후의 맥주한잔과 꼬치구이가 대단한 조합이라는 것도 알게 되었다. 데스크 세팅과 술값으로 돈을 다 써버렸지만 뭐.. 그래도 만족한다. 군대에서 쌓인 육체적, 정신적 스트레스와 함께 전역 후 매일 야식과 술을 마시며 겪은 위장병으로 술의 위험성도 알게되었으니 좋은 인생 경험도 했다고 생각한..
해안 경계 질문 받습니다.
잡담/군생활 2022. 12. 20. 해안 경계 질문 받습니다. 레이더, 해안경계 소총수, TOD, 영상감시 등 모든 질문 받습니다. 이 게시글이 있는 동안은 질문 받으니 궁금한건 다 물어보세요. 특유의 오지랖, 밀스퍼거 기질, 부족한 인원으로인한 근무 돌려막기, 할짓없어서 정독한 온갖 교범으로 해안 경계 관련 거의 모든 보직 어느정도 알고있습니다. TOD도 2형, 3형 다 다뤄봤고, 기동TOD, 고정TOD도 다 해봤습니다. 최전방은 아니라 최전방 해안 경계 관련된 것은 모를지?도
06. 검색 트리 - 레드 블랙 트리(RB Tree)
공부/알고리즘 2022. 12. 20. 06. 검색 트리 - 레드 블랙 트리(RB Tree) * 해당 포스트는 PC환경에 최적화되어있습니다. * 쉽게 배우는 알고리즘 개정판 교재로 공부했으며 학교에서 배운 내용과 섞어서 정리한 포스트입니다. * 저작권 문제는 hjl3066@gmail.com으로 연락 주시면 빠르게 조치하겠습니다. 레드 블랙 트리는 균형 잡힌 이진 검색 트리의 한 종류이다. 기존의 이진 검색 트리는 저장, 검색 등에 평균 O(log n)의 시간이 소요된다. 하지만 이진 검색 트리가 한쪽으로 치우친 경우 O(n) 시간이 소요된다는 단점이 있다. 이러한 단점을 해결하기 위해 항상 균형이 잡힌 이진 검색 트리를 고안했다. 레드 블랙 트리 : 노드 구분 및 규칙 적용을 통해 균형 유지 AVL 트리 : 레드 블랙 트리보다 더 엄격하게 균형 요구 레드 블랙 트리 이진 검색 트리의 모든 노드에..
06. 검색 트리 - 이진 검색 트리
공부/알고리즘 2022. 12. 19. 06. 검색 트리 - 이진 검색 트리 * 해당 포스트는 PC환경에 최적화 되어있습니다. * 쉽게 배우는 알고리즘 개정판 교재로 공부했으며 학교에서 배운 내용과 섞어서 정리한 포스트입니다. * 저작권 문제는 hjl3066@gmail.com으로 연락주시면 빠르게 조치하겠습니다. 이진 검색 트리 : 최대 2개의 자식 노드 다진 검색 트리 : 3개 이상의 자식 노드로 분기 일차원 검색 트리 : 검색키가 포함하는 필드가 하나 ex) 이진 검색, 다진 검색, B-트리, AVL-트리, 레드블랙트리, ... 다차원 검색 트리 : 검색키가 포함하는 필드가 2개 이상 ex) KD 트리, KDB 트리, R-트리 이진 검색 트리 특징 ① 모든 노드는 키 값이 존재, 각 노드의 키 값은 다르다. ② 최상위 레벨에 루트 노드, 각 노드는 최대 2개의 자식을 가짐. ..

티스토리툴바