브라우저란 웹 페이지, 이미지, 비디오 등의 콘텐츠를 수신, 전송 및 표현하는 소프트웨어 ex) 인터넷 익스플로러, 크롬, 사파리, 엣지, 파이어폭스 - 개발자는 브라우저 간의 지속성을 유지하기 위해 웹 표준을 고려 - 웹 서버는 해당 정보를 HTTP를 따라 웹 브라우저에 전송하며, 웹 브라우저는 해당 결과를 표시 - 브라우저는 서버로부터 데이터를 전송받고, 렌더링 엔진을 사용해 이를 텍스트 및 이미지 등으로 변환 - 해당 데이터는 HTML 코드로 작성되어 있으며, 브라우저는 이러한 HTML 코드를 읽고 화면을 사용자에게 표시

네트워크란 - 컴퓨터와 같은 노드들이 통신 기술을 이용하여 그물망처럼 연결된 통신 이용 형태 - Net + Work 의 합성어 - 노드(node)는 컴퓨터나 프린터, 스마트폰, 노트북, 데이터 송수신 장치 등등 - 링크를 통해 서로 간의 회선과 패킷을 교환함으로써 데이터 통신을 함 - 서로간의 연결을 통해 리소스를 공유 가능 * 리소스 : 컴퓨터나 사용자가 가진 물리적, 논리적 자원

네트워크 구성 요소 1. 네트워크 인터페이스 카드 (NIC) - 컴퓨터를 네트워크에 연결하기위한 하드웨어 장치 - 랜카드, 네트워크 인터페이스 카드로 불림 네트워크 인터페이스 카드 주요 역할 1) 직렬화 (Serialization) - 네트워크 인터페이스 카드는 전기적 신호를 데이터 신호 형태로 또는 데이터 신호 형태를 전기적 신호 형태로 변환 - 네트워크 카드 외부 케이블에서는 전기 신호 형태로 데이터가 전송되는 이런 상호 변환작업을 직렬화라고 함 2) MAC 주소 - 네트워크 인터페이스 카드에 부여되는 고유한 물리적 주소 - 네트워크 인터페이스 카드는 MAC주소를 가짐 - 받은 패킷의 도착지 주소가 자신의 MAC 주소가 아니면 폐기하고 잔신의 주소가 맞음녀 시스템 내부로 전달 3) 흐름 제어 (Flo..

네트워크 회선 원격지 네트워크에 연결하기 위해서 WAN을 사용 WAN에서 통신사업자와 사용자를 연결해주는 다양한 종류의 네트워크 회선과 기술이 사용 현재는 LAN과 동일하게 이더넷이 주로 사용 인터넷 회선 인터넷 접속을 위해 통신사업자와 연결하는 회선 인터넷 회선 종류 광랜 (이더넷) : 기가 ~ 100Mbps FTTH : 기가 ~ 100Mbps 동축 케이블 인터넷 : 수백 ~ 수십 Mbps xDSL(ADSL, VDSL 등) : 수십 ~ 수 Mbps 전용 회선 가입자와 통신사업자 간에 대역폭을 보장해주는 서비스를 대부분 전용 회선이라고 부름 전용회선을 가입자와 접속하는 전송 기술 기반으로 구분 저속 음성 전송 기술 기반 64kbps 단위로 구분 이더넷 기반의 광 전송 기술이 신뢰할 정도의 수준으로 발전해..

네트워크 규모, 관리 범위에 따라 LAN, MAN, WAN 3가지로 구분 LAN (Local Area Network) 사용자 내부 네트워크 홈 네트워크용과 사무실용 네트워크처럼 비교적 소규모의 네트워크를 의미 MAN (Metro Area Network) 한 도시 정도를 연결하고 관리하는 네트워크 수~수십 km 범위의 한 도시를 네트워크로 연결하는 개념 WAN (Wide Area Network) 멀리 떨어진 LAN을 연결해주는 네트워크 멀리 떨어진 LAN을 서로 연결하거나 인터넷에 접속하기 위한 네트워크를 의미

2018 KAKAO BLIND RECRUITMENT (2018 카카오 블라인드 채용 문제) N진수로 수를 한글자씩 셀 때 자신의 차례마다 어떤 숫자를 불러야하는지 출력하는 문제입니다. 1. 인원 * 말해야하는 숫자 개수 만큼 N진수로 수를 구해서 string안에 담습니다. ex) 인원 3, 말해야하는 숫자 2개, 2진수 0, 1, 10, 11, 100, 101 cout

허프만 코드 허프만 코딩은 문자의 빈도 또는 확률정보를 이용해 통계적 압축을 하는 방법 - 텍스트에서 문자가 출현하는 빈도수에 따라 다른 길이의 부호를 부여 - 빈도가 높은 문자는 짧은 코드를 가지고, 빈도가 낮은 문자는 긴 문자가 됨 접두부(prefix code) 각 문자에 부여된 이진 코드가 다른 문자에 부여된 이진코드의 접두부가 되지 않은 코드 겹치지 않도록 이진코드를 만드든 것 허프만 코딩은 프리픽스 코드가 되어야만 디코딩 했을때 문제가 발생하지 않기 때문에 적용 되어야 함 *최적코드: 인코딩된 메시지의 길이가 가장 짧은 코드 인코딩 방법 1. 주어진 텍스트에서 각 문자의 출현 빈도수를 계산 2. 각 문자의 빈도수를 이용하여 허프만 트리를 생성하여 각 문자에 이진코드를 부여 3. 주어진 텍스트의 ..

동적계획법(Dynamic Programming) 큰 문제를 작은문제로 나누어 푸는 문제를 일컫는 말 - 복잡한 문제(complex problem)를 작은 문제(sub problems)로 나눔 - 작은 문제의 해는 복잡한 문제를 풀기위한 부분 해가 됨 - 복잡한 문제를 풀기위한 작은 문제들은 자주 등장하기 때문에 작은 문제가 나타날때 마다 계산할 필요 없이 해를 저장해놨다가 동일한 문제가 나오면 재 활용하여 시간을 절약 동적프로그래밍으로 풀어야하는 문제는 다음과 같은 2가지 특성을 가짐 - Overlapping Subproblems - Optimal Substructure Overlapping Subproblems(겹치는 부분문제) : 중복 하위 문제 - sub-sub problem 간에 중복되는 경우가 ..