문제 https://www.acmicpc.net/problem/14284 14284번: 간선 이어가기 2 정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. www.acmicpc.net 풀이 전형적인 다익스트라 문제입니다. 다익스트라 알고리즘을 사용할 수 있는 조건이 몇 가지가 있습니다. 1. 가중치는 모두 0 이상이어야 한다. 2. 방향 그래프를 가정으로 둔다. 3. 사이클이 없어야 한다. 위 문제에서는 무방향 그래프가 주어졌기 때문에, 간선을 분리해서 방향 그래프로 바꾸었습니다. 소스 코드 import java.util.ArrayList; import java.ut..
분류 전체보기
문제 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 풀이 이전에 포스팅한 백준 2003. 수들의 합2 문제와 매우 유사합니다. 풀이 보러 가기 만약 수들의 합2 문제를 풀지 않으셨다면 위 문제부터 푸는 것을 추천드립니다. 위 문제의 풀이에서 포인터 사이의 간격을 최소로 갱신해주기만 하면 됩니다. 소스 코드 import java.util.Scanner; public class Main { public static void main..
컴퓨터와 네트워크 강의를 들으며 정리한 강의 노트 모음입니다. 강의 노트라고는 했지만 강의의 커리큘럼을 참고한 것이 크고, 강의 외로 참고한 것들도 꽤 있어서 강의 흐름과 결이 다른 부분이 있을 수 있습니다. 하지만 잘 이해가 안 가는 부분들을 추가 포스팅과 그림으로 최대한 쉽게 정리하려고 노력해서 네트워크 공부에 도움이 되지 않을까 생각합니다. 컴퓨터와 네트워크 강의를 들으시는 분들이나 네트워크 개념에 대한 학습이 필요한 분들께 도움이 되었으면 좋겠습니다. 혹시 잘못된 부분이 있으면 댓글로 지적 부탁드립니다..! 1. OSI 7계층을 쉽게 이해해보자 (1) 2. OSI 7계층, TCP/IP Updated 을 쉽게 이해해보자 (2) 3. 전송 계층 : 다중화(Multiplexing)와 역다중화(Dem..
프로젝트가 스프링 부트 2.7.5 버전으로 되어있었는데, 이 버전은 23년 11월 24일에 공식적인 지원이 종료되었다. 그런 이유로, 스프링 부트 3.x.x 버전을 받아야하는데 스프링 부트 3 이상의 버전은 자바 17을 최소 버전으로 지원한다. 그래서 맥북 로컬 환경의 자바 버전을 변경하는 것을 간단히 메모해두었다. 1. 자바 17 설치brew install openjdk@17 homebrew를 이용해 자바 17을 설치한다. 2. 자바 17 설치 확인/usr/libexec/java_home -V 해당 경로에 접속해 설치된 자바 목록을 확인할 수 있다. 만약 여기서 조회가 되지 않는다면, sudo ln -sfn /opt/homebrew/opt/openjdk@17/libexec/openjdk.jdk ..
이번 포스팅에서는 Cellular network에 대해서 살펴보겠습니다. Cellular network의 구성 요소Cellular network는 지역을 셀로 나눠서 셀 하나에 기지국을 하나 심어놓고, 그 셀에 속하는 사용자들에게 무선으로 네트워크에 접속할 수 있는 서비스를 제공하는 방식입니다. 여기서 Cell이란 작은 구역이라고 생각할 수 있습니다. 그리고 Cell에는 Base Station이 존재하고 mobile host가 Base Station(기지국)에 붙어있는 구조입니다. 각 Base Station은 MSC(Mobile Switching Center)와 연결되어있습니다. MSC는 Public Telephone Network와 연결되어, cell이 유선 네트워크와 연결하게끔 해줍니다. M..
IEEE 802.11 Frame 위 구조는 WiFi에서 사용하는 Frame의 구조를 나타낸 것입니다. 유선에서의 헤더 주소들은 Destination과 Source 두개만 존재했었습니다. 하지만 WiFi Frame에서는 MAC 주소가 4가지 존재합니다. 차례로 Address1은 wireless host (받은 AP의 MAC 주소), Address2는 보내는 Host의 MAC 주소, Address3은 AP에서 전달될 Router의 MAC 주소, Address4는 ad hoc mode를 위해 존재하는 주소입니다. ad hoc은 상용화 되지 않은 구조라 잘 쓰이지 않습니다. Addressing 과정 위 그림에서 H1은 host로 CSMA/CA 방식을 통해 충돌을 회피합니다. H1은 Internet에..
