study

※kocw에서 제공하는 이석복 교수님의 컴퓨터네트워크 수업을 듣고 필기한 내용입니다. 출처를 따로 밝히지 않는 한 전부 해당 수업에서 제공한 자료들이며 제가 작성한 부분에 있어 틀린 부분이 있을 수도 있다는 점 양해바랍니다. Dynamic Host Configuration Protocol(DHCP) - ipconfig를 통해 알수있는 IP 주소 IP: 192.168.1.47 subnet mask: 255.255.255.0 route: 192.168.1.1 DNS: 192.168.1.1 - 알수 있는 정보 1. subnet mask를 통해 prefix를 알수있다 2. 라우트는 항상 첫번째 IP주소를 가진다 3. 라우터가 DNS로 송출하는 역할까지 담당한다 - 저 4가지 주소는 필수적임, 그걸 담당해서 배정..

※kocw에서 제공하는 이석복 교수님의 컴퓨터네트워크 수업을 듣고 필기한 내용입니다. 출처를 따로 밝히지 않는 한 전부 해당 수업에서 제공한 자료들이며 제가 작성한 부분에 있어 틀린 부분이 있을 수도 있다는 점 양해바랍니다. 라우터가 하는일 2가지 1. forwarding 포워딩 - 들어온 패킷의 목적지 주소와 포워딩 테이블의 엔트리를 매칭시켜서 그 엔트리에 해당하는 링크로 전달한다 2. routing 라우팅 - 포워딩 테이블을 만들어 주는 역할을 담당 - 라우터는 오직 들어온 패킷을 라우팅 알고리즘에 따라 다음 라우터로 전달하는 역할만을 담당 - 라우터에 모든 도착지 정보를 다 담아둘수는 없음, 대략적인 큰 범위만 구분하여 전달 - Longest prefix matching 방식을 사용, prefix가..

문제 문제해결 import java.util.Scanner; import java.util.Stack; public class B9012 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 0; i < n; i++) { String str = sc.next(); Stack stack = new Stack(); //괄호를 담을 스텍 boolean flag = true; for (int j = 0; j < str.length(); j++) { if (str.charAt(j)=='(') stack.push('('); //여는 괄호 넣기 else if (sta..

문제 문제해결 import java.util.Scanner; public class B10828 { public static int[] stack; public static int size = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder();//출력에 사용될것 int n = sc.nextInt(); stack = new int[n]; for (int i = 0; i < n; i++) { String str = sc.next(); switch (str){ case "push": push(sc.nextInt());//push일 경우 한번 더 입..

문제 문제해결 import java.util.Scanner; public class B9093 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = Integer.parseInt(sc.nextLine()); String[] results = new String[t]; // 결과를 담을 배열 for (int i = 0; i < t; i++) { String word = sc.nextLine(); String[] wordArr = word.split(" "); StringBuilder result = new StringBuilder(); for (String words : wordArr) { for (in..

문제 문제해결 import java.util.Scanner; /* 1번: 2칸 위로, 1칸 오른쪽 2번: 1칸 위로, 2칸 오른쪽 3번: 1칸 아래로, 2칸 오른쪽 4번: 2칸 아래로, 1칸 오른쪽 */ public class S4_1783 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int cnt = 0; if (n==1){//세로칸이 1일경우 이동 불가 cnt = 1; } else if (n==2){//세로칸이 2일경우 2,3번 방향으로만 이동 가능, 1~4번 전부 이동 불가능 cnt = Math.min((m+1)/2, 4);..

문제 문제해결 import java.util.Arrays; import java.util.Scanner; public class S4_6986 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); double[] arr = new double[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextDouble(); } //입력 받은 점수 정렬 Arrays.sort(arr); //절사평균 구하기 double sum = 0.0; for (int i = k; i < n-k; i++) {//앞뒤로 k개만큼 빼고 ..

문제 문제해결 import java.util.Scanner; public class S4_2581 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); //에라토스테네스의체로 소수 먼저 구하기 boolean[] arr = new boolean[m+1]; arr[0] = true; arr[1] = true; for (int i = 2; i

문제 문제해결 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class S4_1292 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); // 수열을 담을 배열 List list = new ArrayList(); // max가 1000이므로 넉넉히 50까지 수열을 구한다 for (int i = 1; i < 50; i++) { for (int j = 0; j < i; j++) { list.add(i); } } // a~b 사이의 합 구하..

문제 문제해결 import java.util.Scanner; public class S4_1978 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //배열 입력 받기 int[] nums = new int[n]; for (int i = 0; i < n; i++) { nums[i] = sc.nextInt(); } //소수 개수 담을 변수 int cnt = 0; for (int i = 0; i < n; i++) {//배열을 하나씩 돌면서 소수인지 판별한다 int j = 2; for (; j < nums[i]; j++) { if (nums[i] % j == 0) break; } ..