일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
- 백준
- 프로그래머스
- 유니온 파인드
- Kotlin
- mst
- 시뮬레이션
- 후니의 쉽게 쓴 시스코 네트워킹
- java
- 알고리즘
- 그리디
- 구현
- BFS
- 수학
- dfs
- 세그먼트 트리
- 에라토스테네스의 체
- 이분탐색
- 문자열
- 동적계획법
- 스택
- 투 포인터
- 플로이드-와샬
- JUnit 5
- 완전탐색
- Effective Java
- 백트래킹
- CS
- swea
- 위상정렬
- Network
목록전체 글 (291)
반갑습니다!
TCP/IP TCP/IP (Transmission Control Protocol/Internet Protocol)는 인터넷을 사용하기 위해 꼭 필요한 프로토콜이다. 특징 ARPANET에 의해서 개발되었다 각각에 네트워크에 접속되는 호스트들은 고유의 주소를 가지고 있어서 다른 네트워크에 속해있는 호스트들과도 서로 데이터를 주고받을 수 있다. 이 때 사용하는 호스트들의 고유 주소는 Internet Network Information Center (InterNIC)라는 단체에서 관리 분배한다. IP 인터넷에서 각각의 호스트를 구분하기 위해 사용하는 주소. 핸드폰 번호와 같다고 이해하면 된다. 요즘에는 내부 네트워크에서는 공인되지 않은 IP 주소를 사용하고, 인터넷으로 나갈 때만 공인 IP를 사용하는 방식인 N..
개인적으로 공부한 내용을 정리해서 올리는 포스팅입니다. Part 2의 케이블과 관련된 내용들은 생략했습니다. LAN (Local Area Network) 의미 어느 한정된 공간에서 네트워크를 구성한다는 의미 WAN (Wide Area Network) 의미 멀리 떨어진 지역을 서로 연결한 네트워크 요즘은 WAN과 LAN을 공존하는 네트워크를 구축 이더넷 (Ethernet) 네트워크의 한 방식. 네트워크를 만드는 방식 중의 하나라고 이해하면 된다. 특징 CSMA/CD 프로토콜을 사용해서 통신한다 CSMA/CD Carrier Sense Multiple Access / Collision Detection 이라는 뜻으로 쉽게 설명하자면 '눈치껏 통신하는 방식'이라고 할 수 있다. CSMA/CD 프로토콜 동작 방식..
개인적으로 공부한 내용을 정리해서 올리는 포스팅입니다. 네트워크 정의 정보(자원)의 공유를 위해 서로 연결하는 것 인터넷 (Internet) 의미 인터넷은 '여러 개의 네트워크를 묶었다'는 의미를 가지고 있음 유래 회사나 단체에서 자신들의 정보를 공유하고자 만들었던 네트워크를 더 많은 사람들과 연결하고자 더 많이 연결하던 것이 인터넷이 됨. 특징 하나의 프로토콜만을 사용한다 (TCP/IP) 익스플로러, 크롬, 파이어폭스 등의 웹 브라우저를 사용해 접속한다 인트라넷 (IntraNet) 의미 내부에서 사용하는 인터넷이라고 이해하면 된다 유래 사내에서 웹 브라우저를 가지고 네트워크를 사용할 수 없을까? 에서 시작되었다 특징 인터넷과 마찬가지로 TCP/IP 프로토콜 사용 웹 브라우저 사용 인터넷과의 차이 인트라..
1389번: 케빈 베이컨의 6단계 법칙 boj.kr 풀이 N이 100 이하이므로 플로이드-와샬 알고리즘을 사용하면 쉽게 해결할 수 있다. 플로이드 와샬 알고리즘을 사용해 친구들간의 거리를 구한 뒤, 가장 작은 케빈 베이컨 수를 가진 친구의 번호를 출력하면 된다. 코드 C++ #include #include using namespace std; const int INF = 1e9; int n, m; vector adj; void floyd_warshall() { for (int k = 1; k n >> m; adj = vector(n + 1, vector(n + 1, INF)); for (int i = 1; i > a >> b; adj[a][b] = 1; adj[b][a] = 1; } floyd_warsh..
2458번: 키 순서 boj.kr 풀이 [프로그래머스] 순위 와 동일한 문제이다. 플로이드 워셜 알고리즘을 사용해서 모든 학생들 간의 관계를 알아낸다. 그리고 본인을 제외한 모든 학생들과 관계가 있는 학생들을 세주면 된다. 코드 C++ #include #include using namespace std; int n, m; vector adj; void floyd_warshall() { for (int k = 1; k > m; adj = vector(n + 1, vector(n + 1, false)); for (int i = 0; i > a >> b; adj[a][b] = true; } floyd_warshall(); int answer = 0; for (i..