![]()
1. 그리디 알고리즘 (Greedy Algorithm, 탐욕법)이란? : 눈 앞의 이익만을 좇는 알고리즘. 매 선택마다 그 당시 가장 최적인 값을 선택한다. 2. 그리디 알고리즘 특징 1. 백트래킹으로 추가점검 X 백트래킹 : 해를 찾는 도중 해가 아니여서 막히면, 되돌아가서 다시 해를 찾아가는 기법 2. 최적해 ≠ 그리디 인 경우가 많다. 근데 안좋아보이는데 왜쓰냐? -> 정확하게 구하는 것보다 속도가 빠르다..! 따라서 정확한것 보단 근사값 구하는게 더 효율적일 때도 쓰임. (근사값 구하는 알고리즘에는 조합 탐색, 메타휴리스틱 알고리즘 등도 있음.) 3. 그리디 알고리즘을 사용해 최적해가 구해지기위한 조건 ( = 탐욕적 알고리즘의 정당성 증명) a. 탐욕 선택 속성(Greedy Choice Prope..
![]()
🐧 IP주소 네트워크 환경에서 내 컴퓨터(노드)의 고유 주소 IP주소 = 네트워크 주소 + 호스트 주소 네트워크 주소 : 공통적 호스트 주소 : 식별자 역할 ex) XX아파트 302동 201호 → XX아파트 302동 = 네트워크 주소, 210호 = 호스트주소 🐧 IPv4 VS IPv6 IPv4 : 32bit의 2진수 ⇒ 8bit(옥텟, 1byte) 4개로 나눠서 구분 ⇒ 0 ~ 2^32개의 IP 주소 사용가능 192.168.0.1 IPv6 : 128bit (16bit * 8) 2004:2ba8:13aa:0011:0000:0000:0000:abaa 🐧 서브넷, 서브넷 마스크, 서브네팅 서브넷 : IP 주소에서 네트워크 영역을 부분적으로 나눈 부분 네트워크 서브넷 마스크 : 서브넷을 만들 때 사용. 네트워크..
📌 신뢰적 데이터 전송의 원리 슬라이딩 윈도우가 뭘까요? 데이터 스트림에서 일정한 크기의 윈도우를 유지하며 창을 이동시키며 연속적인 데이터를 처리하는 기법 데이터 처리, 통계, 네트워크 등 다양한 분야에서 사용 네트워크에서, 패킷을 일정 크기의 윈도우로 나누어 처리하거나 윈도우를 이동시켜 특정 패턴을 감지하는 등의 용도로 활용됨. Go Back N에 대해 설명해주세요. 데이터 링크 계층에서 오류 제어를 위해 사용되는 프로토콜 슬라이딩 윈도우 기반 타이머 활용 - ACK를 받지 못한 경우 해당 프레임을 재전송 ARQ(Automatic Repeat reQuest) : 정상적으로 수신되지 않은 프레임에 대해 전체 윈도우 재전송 요청 - 통신의 신뢰성 유지 Selective Repeat에 대해 설명해주세요. 슬..
