본문 바로가기

전체 글

 (164)
[백준] JAVA - 1194. 달이 차오른다,가자. https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 생각 BFS + 3차원 상태 배열 + 비트마스킹을 모두 생각해야하는 문제였습니다 ㅜㅜ ( 비트마스킹을 통해 상태를 표현하는게 더 쉬운 문제 : 백준 15683 감시 hyewon-study-log.tistory.com/106?category=976036 ) [백준] JAVA - 15683. 감시 https://www.acmicpc.net/problem/15683 156..
리피터, 허브, 브릿지, 스위치, 라우터 정리 Layer 1 (물리계층) - 리피터, 허브 컴퓨터에서 송신된 패킷을 허브나 라우터라는 중계 장치에 의해 중계되어 목적지를 향해 진행한다. 중계 장치는 데이터 부분을 보지 않고 패킷을 중계한다. 모든 패킷은 아무 관련도 없는 별개의 데이터로 보고 목적지를 향해 중계된다. 리피터 신호를 멀리 보내기 위한 증폭 장치이다. 지금은 다른 네트워크 장비에 기본적으로 리피터 기능이 탑재되어있어 사용하지 않는다. 허브 데이터 패킷을 받으면 연결된 모든 장치에게 보낸다. 리피터 역할을 하며, 기존 리피터와 다르게 여러 장비를 연결할 수 있다. 근거리의 다른 네트워크 즉, 다른 허브와의 연결할 수 있다. 허브를 사용하면 병목 현상을 어느 정도 줄일 수 있고 확장이 용이하다. 스위칭 허브 : 화상통신이나 DB를 자주 접근..
3. 케이블의 앞은 LAN 기기였다 1. 케이블과 리피터, 허브 속을 신호가 흘러간다 신호가 흐르는 도중에 약해지거나 잡음의 영향을 받아 변형되는데 이러한 경향을 억제하는 대책이 존재한다. 리피터 허브는 연결되어 있는 전체 케이블에 신호를 송신한다 신호가 리피터 허브에 도달하면 LAN 전체에 신호가 흩어진다. 리피터 허브는 연결된 케이블 전부에 신호를 송신한다. 리피터 회로의 기본은 신호를 그대로 뿌리는 것이기 때문에 데이터가 변형된것 같은 신호도 그대로 흘려버린다. 변형된 신호는 흘러흘러 스위칭 허브 → 라우터 → 서버까지 도달하여 디지털 데이터로 변환되고, 변형된 패킷을 폐기시킨다. 이 경우 수신 확인 응답을 되돌려주지 않았기 때문에 패킷을 재전송한다. 2. 스위칭 허브의 패킷 중계 동작 스위칭 허브는 신호를 흘리지 않고 패킷의 신호를..
1.2 웹 서버의 IP 주소를 DNS 서버에 조회한다 IP 주소의 기본 HTTP의 메세지를 만들면 OS에게 의뢰를 하여 웹서버에게 송신한다. 브라우저는 메세지를 네트워크에 송출하는 기능이 없으므로 OS에 의뢰하는것이다. 이때 URL 안에 쓰여있는 서버의 도메인명에서 IP주소를 조사하여 HTTP 메세지를 받을 상대방의 주소를 찾는것이다. 네트워크 번호 : 서브넷에 할당된 주소 호스트 번호 : 컴퓨터에 할당된 주소 xx 동 xx 번지 → xx동 : 서브넷(네트워크 번호) + xx 번지 : 컴퓨터(호스트 번호) = IP 주소 TCP/IP 처리 과정 송신측이 메세지를 보내면 IP 주소를 조사한뒤 서브넷 안에 있는 허브가 운반하고, 송신측에서 가장 가까운 라우터까지 도착한다. 라우터가 메세지를 보낸 상대를 확인하여 다음 라우터를 판단하고, 다음 라우터로 보내도록 지..
[백준] JAVA - 1647. 도시 분할 계획 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집 www.acmicpc.net 생각 마을을 두개로 분리해야하고 분리된 마을들은 내부에서 서로 모두 연결되어있어야 합니다. 또한 분리된 마을들은 최소의 비용으로 서로 모두 연결되어있어야 합니다. 즉, 그래프에서 최소 비용을 찾는 문제로 모든 정점을 연결하는 간선들의 가중치의 합이 최소가 되는 트리인 MST(최소 신장 트리)를 구성해야 합니다. 이를 만족하기 위해서 아래의 작업을 수행해줍니다...
Servlet이란? JSP란? - JSP/Servlet 처리 과정 1. Servlet Servlet 웹에서 돌아가는 자바. 클라이언트의 요청을 동적으로 처리해준다. 클라이언트의 요청을 처리하고 그 결과를 다시 클라이언트에게 전송하는 Servlet 클래스의 구현 규칙을 지킨 자바 프로그램. 자바 코드 안에 HTML 을 포함한다. Servlet Container : 웹 서버 + WAS. WAS의 역할을 중점적으로 관리해준다. 서블릿을 관리해주는 누군가가 필요하다. 이게 서블릿 컨테이너이다. 톰캣이 대표적인 Servlet Container 이다. 호출할 servlet 이 무엇이고 해당 servlet이 어떤 url에 맵핑되는지를 web.xml 방식과 어노테이션 방식으로 구분할 수 있다. 서블릿 3.0 버전 이후로 web.xml 에서의 서블릿 설정을 자바 소스상에서 대체 할 수..
1. 웹 브라우저가 메세지를 만든다 1. HTTP 리퀘스트 메세지를 작성한다 1.1 Http? 클라이언트와 서버가 주고받은 request/response 메세지의 내용이나 순서를 정한것이다. 웹은 HTTP라는 약속을 사용한 통신으로 이루어진다. request 메세지에는 무엇을(URI : 인터넷에 있는 자원을 나타내는 유일한 주소) , 어떻게해서 라는 (HTTP 메소드) 내용이 쓰여있다. request 메세지가 웹 서버에 도착하면 웹 서버는 메세지를 해독한다. 그리고 URL과 메세지를 조사하여 '무엇을', '어떻게 하는지' 판단한 후 요구에 따라 동작하고, 결과 데이터를 응답 메세지에 저장한다. 1.2 URI (Uniform Resource Identifier) 통합 자원 식별자 인터넷에 있는 자원을 나타내는 유일한 주소로 요청한 데이터가 ..
네트워크의 전체 모습 - 웹 브라우저에 URL을 입력하면 발생하는 일 사용자가 웹 브라우저에 URL을 입력한다 웹 브라우저는 URL을 해석하고 HTTP 메세지를 만들어 Socket 라이브러리에 전달한다 TCP 는 송신 데이터를 패킷의 길이에 맞게 분할하고 TCP 헤더를 추가하여 IP에 전달한다 IP는 IP헤더를 추가하고 MAC주소를 조사하여 MAC 헤더를 추가한뒤 LAN 드라이버에 전달한다. LAN 드라이버는 LAN 어댑터에 전달하여 송신하도록 명령한다 LAN 어댑터에서 패킷을 전기신호로 변환하여 전송 케이블에 전달한다 중간에 라우터와 광섬유로 된 케이블을 통해 데이터를 전달한다 웹 서버에 패킷이 도착하면 방화벽에서 패킷을 검사한다 방화벽을 통과한 다음 IP헤더, TCP 헤더를 검사한다 HTTP 메세지 조각을 추출하여 원래 메세지로 되돌린다 HTTP 메세지는 Socket ..

티스토리툴바