DNS : Domain Name System "www.naver.com" 에서 "www" : hostname 이라고 한다. "naver.com" : 도메인이라고 한다. 네트워크에 도메인 정보가 저장되어 있다. "www.naver.com" 에 접속하는 과정 내 브라우저가 로컬 DNS 서버에 도메인 정보(도메인, 호스트명의 IP)를 요청한다. 정보가 캐싱되어있다면 바로 반환 없다면 Root DNS 서버에 정보(어디에서 찾을 수 있는지)를 요청한다. Root DNS 서버는 전세계 13개 존재한다. Root DNS 서버는 ".com"으로 끝나는 도메인을 담당하는 서버의 IP 주소를 알려준다. ".com"를 담당하는 서버를 찾아가면 "naver.com"의 도메인을 가진 DNS 서버의 IP 주소를 반환한다. 마지막..
문제 1802번: 종이 접기 1802번: 종이 접기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1000보다 작거나 같은 자연수이다. 둘째 줄부터 T개의 줄에 각각의 종이가 어떻게 접혀있는지가 주어진다. 종이의 정보는 문자열로 주어지며, 1 www.acmicpc.net 접근 방법 분할 정복 문제 모음집을 따라 풀던 중 만난 문제다. 인덱스를 잘 구분하면 쉬운 문제다. 중간 값은 어느 방향으로 접어도 상관이 없다. 문자열의 길이 = 1 일 경우도 마찬가지 중간값을 기준으로 대칭되는 좌, 우의 값이 달라야 한다. 접었을 때 포개지는 곳은 다음 차례에 각각 서로 다른 방향으로 접히게 된다. 재귀 함수를 이용한다. 풀이 규칙을 만족하는지 판단하는 boolean 함수 check 선언 인자 : 문자열의 시..
인터넷은 작은 네트워크들이 합쳐진 거대한 하나의 네트워크이다. 웹은 네트워크위에 구현되어 있다. 웹은 웹 브라우저와 웹 서버로가 통신하는 방식으로 작동한다.
문제 https://www.acmicpc.net/problem/2412 접근 방법 이분 탐색 문제집을 따라 풀던 중 만난 문제다. '알고리즘 분류' 란에 이분 탐색과 너비 우선 탐색이 있어 두 가지의 풀이가 존재한다고 생각했다. 그러나, 이분 탐색 방식으로 해결하지 못했다. 너비 우선 탐색을 사용하되, 다음 방문 노드를 찾을 때 이분 탐색을 이용하는 문제로 이해했다. (이 풀이는 이분탐색을 제대로 이용하지 못했다) 풀이 (0,0) 을 포함한 n + 1개 홈의 좌표를 저장할 Node[] graph 초기화 n + 1개의 홈에 대한 방문 횟수를 저장할 int[] visited 초기화 graph 배열을 정렬한다 (y를 기준으로 오름차순, 이후 동일한 y에 대해 x를 기준으로 오름차순) BFS 알고리즘 적용 (기..
