본문 바로가기

분류 전체보기144

[네트워크] OSI 7 Layers 1. OSI 7 계층 나눈 이유 : 통신이 일어나는 과정을 단계별로 파악할 수 있기 때문에 1) 물리 계층 -> 케이블, 리피터, 허브를 통해 데이터 전송 전기적, 기계적, 기능적인 특성을 이용해서 통신 케이블로 데이터를 전송 0과 1(on/off)와 같이 데이터만 전달하며 데이터가 무엇인지, 에러가 있는지 등은 신경쓰지 않는다. 대표적인 장비로는 케이블, 리피터, 허브 등이 있다. 2) 데이터 링크 계층 -> 프레임에 주소를 부여하고 에러검출/재전송/흐름제어 물리 계층을 통해 송수신되는 정보의 오류와 흐름을 관리하여 안전한 정보의 전달을 수행할 수 있도록 도와준다. MAC주소를 가지고 데이터를 프레임단위로 전송한다. 대표적인 장비로는 브리지, 스위치 등이 있다. 3) 네트워크 계층 -> 주소부여(IP.. 2023. 7. 12.
[네트워크] VPC 1.Defalut VPC 1)vpc는 Region레벨의 리소스로 여러 가용 영역에 걸쳐 하나의 vpc를 생성, 서브넷, EC2, RDS 등의 가용 영역으로 구성된다. 서브넷구성, 라우트 테이블, 방화벽 설정을 통해 네트워크의 흐름을 제어하고 vpc 내 자원 보호 가능 2)서브넷은 지역마다 다르지만 최소 2개이며, 서울의 경우 4개로 구성된다. 디폴트 VPC의 서브넷은 모두 public 으로 되어있다. 3)NACL(Network access control list) 순서가 매우 중요하다. 100번룰에서 허용이되고 1000번 룰에서 허용이 안된다면, 순차적용에 의해 100번룰에 의해 허용이 된다. 4)보안그룹 기본적으로 같은 보안그룹에 포함되어 있다면 통신가능, 인바운드를 설정해놨다면 따로 아웃바운드를 설.. 2023. 7. 12.
[알고리즘] 완전 탐색 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. "피로도" 라는 프로그래머스 문제에서 완전 탐색을 요구한다. 문제 설명은 위 링크가 있으니 따로 하지는 않는다. 2. 모범 답안 class Solution { static boolean[] checked; static int cnt = 0; public int solution(int k, int[][] dungeons) { checked = new boolean[dungeons.le.. 2023. 5. 17.
[알고리즘] 시간복잡도와 공간복잡도 1. 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미한다. 같은 결과를 같는 소스라면 시간이 적게 걸리는 것이 좋은 소스이다. 1)빅-오 표기법 최악의 경우를 계산하는 방식을 빅-오(Big-O) 표기법 이라고 부른다. O(1) (constant) : 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘 O(log2 n) (Logarthmic) : 입력 데이터의 크기가 커질수록 처리 시간이 log 만큼 짧아지는 알고리즘 이진 탐색이 대표적이며, 재귀가 순기능으로 이루어진 경우 O(n) (Linear) : 입력 데이터의 크기에 비례해 처리 시간이 증가하는 알고리즘 1차원 for 문 O(n log2 n) (Linear-Logarithmic) : 데이터가 많아질 수록 처리시.. 2023. 5. 17.

티스토리툴바