분류 전체보기
-
[면접코칭] 기술면접 필수대비 질문면접대비 2023. 11. 15. 11:02
알고리즘 시간복잡도 공간복잡도 시간복잡도는 어떠한 알고리즘을 풀기 위해서 걸리는 시간을 나타낸 것으로 여기서 말하는 시간이란 우리가 사용하는 time이 아닌 종료까지 몇번을 반복했는지에 대한 횟수라고 생각하면 좋을 것 같다. 공간복잡도는 차지하는 메모리양을 나타낸 것으로 각각 BigO표기법으로 나타내서 표현하는 것을 자주 볼 수 있다. 이분탐색 이분탐색이란 정렬된 배열에서 사용할 수 있는 탐색방법으로써 쉽게말해 매 탐색마다 반으로 쪼갠다고 생각을 하면된다 그렇기에 시간복잡도는 상대적으로 낮아 O(log N)만큼의 시간복잡도를 가진다 자료구조 스택과 큐 - 스택은 선입후출의 구조를 가지고 있고 큐는 선입선출의 구조를 가지고 있다. 예를 들면 설거지를 하기 위해 쌓아놓은 접시는 맨 위에서 부터 세척이 되므로..
-
[Careerthon] HTTPS 동작 방식네트워크/CS Study 2023. 11. 14. 20:47
데이터를 전송하기 위한 기본 프로토콜인 http의 보안버전인 https는 보안에 있어 중요한 데이터를 전송할 때 특히 사용되며 SSL/TLS인증서를 획득하여 통신을 보호한다 사용자가 https 웹사이트에 방문한다 브라우저는 서버의 SSL인증서를 요청하여 신뢰성 검증을 시도한다 서버는 public key를 포함하여 SSL 인증서를 보내준다 인증이 되면 브라우저가 public key를 사용해서 session key가 포함된 메시지를 암호화해서 전송한다 서버는 personal key를 통해서 해독하고 session key를 검색한다 session key를 암호화하고 브라우저에 승인메시지를 전송한다. 이후 브라우저와 서버는 같은 session key를 소유하게 되었으니 안전하게 메시지를 교환한다
-
[Careerthon] 네트워크 주소네트워크/CS Study 2023. 11. 14. 20:39
개요 MAC주소 IP주소 DHCP MAC주소 ( 물리적주소, Physical Address ) 컴퓨터의 네트워크 카드에 할당 되며 48bit 길이의 16진수로 표현됨 네트워크 상에 고유한 값이기에 충돌을 방지하고 효율적인 데이터 전송이 가능하다 컴퓨터와 네트워크 장비들이 통신을 할 때 데이터를 보내고 받는 데 사용된다 물리적인 연결 상에서만 유효하며 다른 네트워크로 데이터를 전송하려면 IP주소와 같은 논리적 주소를 이용해야 한다. 데이터를 송수신할 때 MAC주소를 통해서 패킷을 수신할지 무시할지 판단한다. IP주소 (논리적 주소, Logical Adress) 호스트나 네트워크 장비를 식별하는데 사용되는 프로토콜의 한 종류 인터넷에 접속한 컴퓨터와 라우터에 고유한 IP주소를 할당하고, 그 IP주소를 사용해..
-
[Careerthon] OSI 7계층와 TCP/IP 4계층의 차이점네트워크/CS Study 2023. 11. 13. 15:20
차이점 OSI는 개방형 시스템 상호 연결을 나타냅니다. TCP는 전송 제어 프로토콜을 나타냅니다. OSI는 네트워크 계층을 사용하여 라우팅 표준과 프로토콜을 정의합니다. TCP/IP는 인터넷 계층만 사용합니다. OSI는 수직적 접근 방식을 따릅니다. TCP/IP는 수평적 접근 방식을 따릅니다. OSI 모델에서 전송 계층은 연결 지향적입니다. TCP/IP 모델의 계층은 연결 지향적이며 비연결적입니다. OSI 모델에서 데이터 링크 계층과 물리적 계층은 별도의 계층입니다. TCP에서는 물리적 링크와 데이터 링크가 모두 단일 호스트-네트워크 계층으로 결합됩니다. 세션 및 프레젠테이션 계층은 OSI 모델의 일부입니다. TCP 모델에는 세션 및 프레젠테이션 계층이 없습니다. 이는 인터넷 출현 이후에 정의됩니다. 이..