목록분류 전체보기 (154)

코딩성장스토리

컴퓨터 네트워크 개념 정리(CH.3 Transport layer)

Transport layer 저번 파트에서 application layer를 다루어 봤는데 이번에는 Transport layer를 다루어 보자. 이번 장은 transport layer service 뒤의 원칙을 다루는 시간이다 TCP: Transmission Control Protocol 와 UDP: User Datagram Protocol TCP -연결형, 신뢰할수있는 데이터 전송을 보장, 흐름/혼잡제어 해줌, 보안안함 UDP -비연결형, 완전한 데이터 전송 보장안함, 빠름, 영상 스트리밍 회사에서 이용 stream socket : TCP 전송을 위하여 통신하는 소켓 datagram socket : UDP 전송을 위해 통신하는 소켓 Multiplexing/demultiplexing Multiplexin..
CS 2022. 11. 26. 20:39
컴퓨터 네트워크 개념 정리(CH.2 Application Layer)

Application Layer 저번 파트는 네트워크 전반적인 개념을 설명했으면 이번 파트는 OSI 계층의 Application Layer 에 대해서 알아 보자 Application Layer에는 다양한 network App 이 존재한다. (ex- social networking , Web ,text messaging , e-mail ,multi-user network games ,streaming stored video (YouTube, Hulu, Netflix) , P2P file sharing) network app 들이 서로 통신 하는 방식은 크게 두 가지가 있다. 1.client-server service (Client-server paradigm) 2. p2p service (Peer-peer..
CS 2022. 11. 26. 18:45
컴퓨터 네트워크 개념 정리 (CH.1 네트워크란)

컴퓨터네트워크 개념 정리 중간 고사가 끝나면서 공부했던 것들을 정리하고 공유해보려 한다. 컴퓨터 네트워크 공부할 떄 다른 분들 블로그를 많이 참고 했는데 도움이 정말 많이 되었다. 부족하지만 나도 다른사람들에게 도움이 되었으면 좋을 거 같다! 네트워크 구성 일단 네트워크가 이루는 큰 느낌을 알기 위해서 가장 이해하기 쉬운 그림이다 Network Structure 3가지 에 대해서 알아보자 Network Edge : 호스트: 클라이언트 나 서버 Network Core : 상호연결된 라우터 , 네트워크 중의 네트워크 Access Network (Physical Media) :무선 , 유선 ACCESS network에는 무엇이 있을까? 1.mobile access networks 가정에서 쓰는 Access n..
CS 2022. 11. 26. 17:27
백준 1916번:최소비용 구하기

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 이 문제는 다익스트라 문제이다. 하지만 ! 기존에 하던 다익스트라 방식으로는 시간초과가 난다.. 그래서 왜지... 라는 의구심을 가지고 생각을 해봤다.. 아래가 시간초과가 난 코드다 . 이 코드의 잘못된 점을 찾아보면 방문된 점의 처리가 제대로 안되어 있다는 것이다. 인접한 점의 노드의 간선들을 모두 우선순위 큐에 넣는 방식이다. 이때 이미 방문했던 노드들은 굳이..
백준 코딩 2022. 11. 20. 23:09
이전 Prev 1 ··· 3 4 5 6 7 8 9 ··· 39 Next 다음