분류 전체보기
-
[백준] 2933 미네랄Problem Solving/Baekjoon Online Judge 2020. 6. 1. 16:22
✔️ 문제 링크 https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄�� www.acmicpc.net ✔️ 문제 이해 ◾ RxC 크기의 동굴에 미네랄이 존재한다. ( '.'는 빈 칸, 'x'는 미네랄을 나타낸다. ) ◾ 높이 h에서 막대기를 던지면 땅과 수평을 이루며 날아간다. ( 왼쪽, 오른쪽에서 번갈아 던진다.) ◾ 이때 막대기가 미네랄에 부디치면, 미네랄은 부숴진다. ◾ 미네랄은 클러스터를 이루고 있다. 클러스터란 인접한 미네랄들의 집합을 뜻한다. ◾ 막대기를 던져서 미네랄이 부숴지면,..
-
[Computer Network] Web CacheComputer Science/Computer Network 2020. 6. 1. 12:50
📝 Web cache ◾ Web Cache는 HTML, JS, CSS, Image 등 Client가 최근에 Request한 자원의 복사본을 Caching(임시 저장) 한다. ◾ User가 자원을 요청 하면 먼저 Web Cache에 해당 자원이 있는지 확인하고 있다면, 자원을 곧장 받는다. ◾ Web Cache를 사용하면, Client 요구에 대한 응답시간을 줄일 수 있고, 트래픽을 줄일 수 있다. ◾ Local DNS는 Web Cache 다. Client가 최근에 호출한 호스트네임에 대한 IP 주소를 Caching 한다. 📝 Web cache 종류 1️⃣ Browser Caches ◾ Client의 Browser에서 최근 요청한 자원을 Caching 한다. 2️⃣ Proxy Server ◾ Proxy S..
-
[Computer Network] HTTPComputer Science/Computer Network 2020. 5. 30. 15:00
📝HTTP (Hypertext Transfer Protocol) ◾ HTTP는 Web상에서 정보를 주고 받을 수 있는 프로토콜이다. ◾ HTTP/1, HTTP/2는 TCP 기반이고, HTTP/3은 UDP 기반이다. 1️⃣ Client-Server Model ◾ HTTP는 Client-Server Model로 구현된다. ◾ Chrome, Internet Explore, Fire Fox 등 웹 브라우저는 HTTP Client 단을 구현한다. ◾ Web Server는 HTTP의 Server 단을 구현한다. ◾ Client가 Server에게 정보를 Request 하면, Server는 Response 하며 정보를 Client에게 전달한다. 2️⃣ Stateless Protocol ◾ HTTP Server는 Cli..
-
[Computer Network] Protocol LayerComputer Science/Computer Network 2020. 5. 29. 14:03
📝 Protocol Layer◾ 프로토콜 계층화는 매우 복잡한 네트워크 시스템을 계층(Layer)으로 나누어 단순화해준다.◾ 각 계층은 상위 layer에 서비스를 제공하고, 하위 layer으로부터 서비스를 제공받는다.◾ 다양한 layer의 프로토콜을 모두 합하여 프로토콜 스택(Protocol Stack)이라고 한다. 😚 장점◾ 모듈화 : 각 layer은 독립적이기 때문에 유지보수와 업데이트가 용이하다.◾ layer별로 통신의 흐름을 단계적으로 파악할 수 있다.🤣 단점◾ layer 간 기능이 중복될 수 있다. (네트워크, 링크 layer은 둘 다 라우터 간 전송 기능을 제공한다.)◾ layer 간 많은 상호작용이 요구되기 때문에 오버헤드가 발생한다.📝 OSI 7 Layer Model ◾ ISO(국제표준화기..
-
[백준] 16932 모양 만들기Problem Solving/Baekjoon Online Judge 2020. 5. 29. 01:15
✔️ 문제 링크 https://www.acmicpc.net/problem/16932 16932번: 모양 만들기 N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다. 1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 � www.acmicpc.net ✔️ 문제 이해 ◾ NxM 배열의 각 칸은 0 또는 1로 채워져있다. ◾ 두 칸이 서로 변을 공유할때, 두 칸을 인접한다고 한다. ◾ 1이 들어 있는 인접한 칸끼리 연결했을때 각 연결 요소를 모양이라고 하고, 모양의 크기는 모양에 포함돼있는 1의 개수다. ◾ 하나의 배열칸 수를 변경해서 만들 수 있는 모양의 최대 크기를 구해야한다. ✔️ 설계 ◾ 배열속의 1로 이루어..
-
[Back End] Argument ResolverWeb Development/부스트코스 - Back-End(Java) 2020. 5. 28. 16:15
✔️ Argument Resolver (아규먼트 리졸버) ◾ 컨트롤러의 메소드 인자로 사용자가 임의의 값을 전달하는 방법을 제공하고자 할 때 사용된다. ◾ 예를 들어, 세션에 저장되어 있는 값 중 특정 이름의 값을 메소드 인자로 전달한다. ✔️Argument Resolver 실습 💾 HeaderInfo.java ◾ map이나 map을 상속받고 있는 객체는 스프링 내부적으로 사용하는 아규먼트 리졸버가 선처리하고 있기 때문에 직접사용할 수 없다. 따라서 map을 필드로 가지는 HeaderInfo 클래스를 작성한다. package kr.or.connect.guestbook.argumentresolver; import java.util.HashMap; import java.util.Map; public clas..
-
[Back End] InterceptorWeb Development/부스트코스 - Back-End(Java) 2020. 5. 28. 01:02
✔️ 인터셉터(Interceptor) ◾ Interceptor는 Dispatcher servlet에서 Handler(Controller)로 요청을 보낼 때, Handler에서 Dispatcher servlet으로 응답을 보낼 때 동작한다. ◾ Filter는 클라이언트 요청이 들어올 때, 클라이언트에게 응답을 할 때 동작한다. ◾ Spring MVC 동작 과정 클라이언트 요청이들어온다. Dispatcher servlet은 선처리할 것이 존재하면 처리한다. (Common Service) 그다음 Handler Mapping을 통해서 어떤 핸들러가 동작해야하는지 결정한다. Dispatcher servlet이 Handler를 수행할 때 Handler 인터셉터를 거친다. 이후 View 리졸버를 통해 해당하는 Vie..
-
[백준] 2531 회전초밥Problem Solving/Baekjoon Online Judge 2020. 5. 27. 19:27
✔️ 문제 링크 https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net ✔️ 문제 이해 ◾ 회전하는 벨트위에 여러 종류의 초밥이 놓여있다. (종류는 번호로 표시) ◾ 임의의 한 위치부터 k개의 접시를 연속해서 먹으면 할인을 받을 수 있다. ◾ 한 장의 초밥 쿠폰이 주어진다. k개의 연속된 초밥 구간에 쿠폰에 해당하는 초밥이 없으면 해당 초밥을 준다. ◾ 할인은 받는 방식으로 초밥을 먹었을때, 최대 몇 개의 초밥을..