개요 이번 글에서는 네트워크의 규칙에 대해 이야기해보려고 한다. - 이 글은 "모두의 네트워크"라는 책을 기반으로 내용을 작성할 예정이다. 프로토콜이란? 통신하기 위한 규칙을 프로토콜이라고 한다. 예를들어 프랑스인과 한국인이 대화를 한다면 처음에는 말이 통하지 않을 것이다. 하지만 서로 영어를 사용한다는 규칙을 정한다면 서로 대화할 수 있을 것이다. 데이터를 전송하기 위해서는 데이터를 전송할 때부터 상대방에게 도착할 때까지 지켜야 하는 독립적인 여러 규칙들을 거쳐야한다. OSI 모델의 생성 배경 옛날에는 A사와 B사의 컴퓨터가 통신 할 수 없었던 상황도 종종 있었다. 통신을 하기 위해서는 표준 규격을 정해야만 했고, 이를 위해 ISO라는 국제표준화기구에서 OSI 모델이라는 표준 규격을 제정한 것이다. O..
문제 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 골드3 BFS 문제이다. 많은 BFS문제를 풀어봤지만 이 문제를 통해 시행착오를 겪으며 BFS 작동방식에 대해 확실하게 알아야겠다고 느꼈다. 풀이 같은 섬 -> 같은 섬으로의 다리가 만들어 질 수 있기 때문에 보드에 입력을 받을때 육지에 대해서는 1을 -1로 치환하여 받아준다. 이후 setNumber를 통해 같은 섬마다 같은 번호를 붙이도록 BFS를 돌려주었다. 번호를 매겼으면 이제 다리를 만들어..
문제 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 풀이 DFS를 사용하는 방법으로 문제에 접근하였다. 보드의 문자 - 'A'가 0 ~ 25인점을 이용하여 26의 크기를 가진 방문 여부 배열을 만들어주었고 DFS를 돌리며 매 DFS마다 칸 수를 최댓값으로 초기화 시켜주었다. 이후 DFS가 끝나면 최댓값을 출력해주면 된다. 코드 #include #include using namespace std; int n, m; int result =..
개요 이번 글에서는 네트워크를 이해하기위한 기초 용어/네트워크의 구조/정보의 양을 나타내는 단위/랜과 왠에 대해서 이야기해보려고 한다. - 이 글은 "모두의 네트워크"라는 책을 기반으로 내용을 작성할 예정이다. 컴퓨터 네트워크란? 컴퓨터 간의 연결을 의미한다. 네트워크로 무엇을 할 수 있을까? 1. 컴퓨터에서 다른 컴퓨터로 데이터(파일)을 보낼 수 있다. 2. 컴퓨터 간의 데이터(파일) 전송, 웹 사이트 열람, 메일 송/수신 등과 같은 일을 할 수 있다. -> 컴퓨터가 한 대만 존재한다면 할 수 없는 일을 여러대의 컴퓨터 간의 연결을 통해 다양한 일을 할 수 있다. 인터넷이란? 네트워크의 한 종류로, 전 세계의 큰 네트워크부터 작은 네트워크까지 연결하는 거대한 네트워크를 의미한다. 전 세계가 네트워크로 ..
