분류 전체보기83 [네트워크] 라우터와 스위치의 차이 스위치 여러 디바이스와 연결하는 장비 즉, 스위치를 통해서 컴퓨터가 연결되어 통신이 가능하다. 데이터 계층에 속함. 그래서 MAC 기반으로 동작 MAC 주소를 이해할 수 있어서 MAC 주소의 위치를 파악하고 동일한 MAC 주소를 가지는 포트로만 신호를 보낸다. MAC 주소 : 스위치를 통한 통신은 동일 네트워크 상에서만 가능 즉, 다른 네크워크로 패킷을 주고 받을 수 없다. 브로드 캐스트 도메인을 구분할 수 없다. 목적지가 불명확한 데이터는 모든 포트로 데이터를 보낸다. 라우터 네트워크를 다른 네트워크와 연결하는 장비 네트워크 계층에 속함. 그래서 IP 주소 기반으로 동작 브로드캐스트 도메인을 구분하여 서로 다른 네트워크 대역을 구분 목적지가 불명확한 데이터는 버린다. 관리자 설정으로 라우팅 테이블 생성.. 2023. 11. 14. [알고리즘 정리] Binary Search ( 이분 탐색 ) - O(logN), 탐색알고리즘 Binary Search (이분탐색) 이란? "정렬"되어 있는 배열에서 특정 값의 위치를 찾는 탐색알고리즘이다. 탐색하는 배열을 둘로 나누고 찾고자하는 값이 존재하는 영역만 탐색하기 때문에 전체를 탐색하는 경우보다 당연히 빠르게 찾을 수 있다. 더보기 백준 문제 1. 수 찾기 https://www.acmicpc.net/problem/1920 과정 내가 찾고자하는 값을 '타겟'이라고 하자. 이분탐색은 주로 배열에서 타겟의 위치(인덱스)를 찾고자 할 때 많이 사용된다. 1. 탐색할 배열을 정렬한다. 2. 탐색할 영역의 중앙값( = (시작점 + 끝점)/2)이 타겟과 비교한다. 2-1. 중앙값이 타겟과 같다면 중앙값의 위치를 반환하고 탐색을 종료한다. 2-2. 타겟이 중앙값보다 작다면 다음엔 중앙값을 기준으로 .. 2023. 8. 14. [백준 Java] 17071번 숨바꼭질5 (BFS) [Platinum V] 숨바꼭질 5 - 17071 문제 링크 성능 요약 메모리: 89244 KB, 시간: 248 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 동생은 항상 걷기만 한다. 동생은 항상 매 초마다 이동을 하며, 이동은 가속이 붙는다. 동생이 이동하는 거리는 이전에 이동한 거리보다 1을 더한 만큼 이동한다. 즉, 동생의 처음 위.. 2023. 8. 10. [백준 Java] 9328번 열쇠 (구현, BFS) [Gold I] 열쇠 - 9328 문제 링크 성능 요약 메모리: 320872 KB, 시간: 1328 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현 문제 설명 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 필요하다. 상근이는 일부 열쇠를 이미 가지고 있고, 일부 열쇠는 빌딩의 바닥에 놓여져 있다. 상근이는 상하좌우로만 이동할 수 있다. 상근이가 훔칠 수 있는 문서의 최대 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 수는 100개를 넘지 않는다. 각 테스트 케이스의 첫째 줄에는 지도의 높이와 너.. 2023. 8. 9. [Spring 입문하기] Section 03. 회원 관리 예제 - 백엔드 개발 ✏️ 일반적인 웹 어플리케이션 계층 구조 컨트롤러 : 웹 MVC의 컨트롤러 역할 서비스 : 핵심 비즈니스 로직 구현 리포지토리 : 데이터베이스에 접근, 도메인 객체를 DB에 정리하고 관리 도메인 : 비즈니스 도메인 객체, 예) 회원, 주문, 쿠폰 등등 주로 데이테 베이스에 저장하고 관리 ✏️ 테스트 케이스 작성 회원 레포지토리 메모리 구현체 테스트 package hello.hellospring.service; import hello.hellospring.domain.Member; import hello.hellospring.repository.MemoryMemberRepository; import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.a.. 2023. 7. 13. [Spring 입문하기] Section 02. 스프링 웹 개발 기초 목차 1. 정적 컨텐츠 2. MVC와 템플릿 엔진 3. API ➡️ 정적 컨텐츠 정적 컨텐츠 : html 을 그대로 화면에 보여주는 것 mvc와 템플릿 엔진 : html을 변형하여 보여주는것 API : html이 아닌 데이터를 던져 주는 것 ➡️ MVC와 템플릿 엔진 HelloController.java @Controller public class HelloController { @GetMapping("hello-mvc") public String helloMvc(@RequestParam("name") String name, Model model) { model.addAttribute("name", name); return "hello-template"; } } url이 hello-mvc로 요청되면 he.. 2023. 7. 11. 이전 1 ··· 5 6 7 8 9 10 11 ··· 14 다음 반응형
