본문 바로가기

분류 전체보기

 (294)
[백준-자바] 10546번 배부른 마라토너 / 2022.07.04 https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 참가자와 완주자 배열 생성 String [] participant = new String[N]; String [] completion =..
[데이터 통신과 네트워킹 6판] Chapter 06 기본 연습문제 / 2022.06.07 1. 가상 근거리 통신망(VLAN)은 소프트웨어로 구성된 근거리 네트워크이다. 2. 중계기(repeater)는 물리 계층에서 동작하는 연결 장치이다. 3. 링크 계층 교환기는 물리와 데이터 링크 계층에서 동작하는 연결 장치이다. 4. 라우터는 물리, 데이터 링크와 네트워크 계층에서 동작하는 연결 장치이다. 5. 증폭기는 필터링 기능이 없다. 6. 3-계층 교환기는 라우터이다. 7. 라우터는 네트워크층의 목적지 주소에 따라 패킷을 구분한다. 8. 링크 계층 교환기는 데이터 링크의 목적지 주소에 따라 패킷을 구분한다. 9. 여러 교환기에서 루프 문제는 스패닝 트리 알고리즘을 사용하여 제거할 수 있다. 10. VLAN의 소속원(membership)은 (정답 없음)을 기반으로 할 수 있다.
[데이터 통신과 네트워킹 6판] Chapter 05 기본 연습문제 / 2022.06.07 1. ADSL에서 대역폭의 가장 큰 역할은 다운스트림 데이터를 전송하는 것이다. 2. 케이블 TV 사무실의 다른 이름은 전파중계소 이다. 3. 전통적인 케이블 TV 망에서 신호는 다운스트림으로 전송된다. 4. POTS(Plain Old Telephone System)라고 하는 원래의 전화망은 아날로그 시스템이었다. 5. 전통적인 케이블 TV 시스템은 종단-대-종단을 연결하기 위해 동축 케이블을 사용한다. 6. 2세대 케이블망을 HFC 네트워크라 불린다. 7. HFC 망은 광섬유와 동축 케이블의 조합 케이블을 사용한다. 8. 데이터 전송을 위해 케이블망을 사용하기 위해, CM와 CMTS의 중요 장치가 필요하다. 9. AMPS는 1세대 휴대 전화 시스템이다. 10. D-AMPS는 2세대 휴대 전화 시스템이다..
[데이터 통신과 네트워킹 6판] Chapter 04 기본 연습문제 / 2022.06.07 1. 이더넷 주소가 2진수로 01011010 00010001 01010101 00011000 10101010 00001111이면, 16진수 표기법의 주소는 무엇인가? 답 : 4) 5A:11:55:18:AA:0F 2. 만약 이더넷 목적지 주소가 07:01:02:03:04:05이면, 이것은 멀티캐스트 주소이다. 3. 만약 이더넷 목적지 주소가 08:07:06:05:44:33이면, 이것은 유니캐스트 주소이다. 4. 다음 중에서 어느 것이 이더넷의 멀티캐스트 목적지 주소로 사용될 수 있는가? 답 : 1) 43:7B:6C:DE:10:00 5. 다음 중 어느 것이 이더넷의 유니캐스트 목적지 주소로 사용될 수 있는가? 답 : 3) 7C:56:21:1A:DE:F4 6. 이더넷의 데이터 링크 계층은 LLC 부계층과 MA..
[데이터 통신과 네트워킹 6판] Chapter 03 기본 연습문제 / 2022.06.09 1. 데이터 링크층에서 통신은 노드-대-노드이다. 2. 링크층 주소는 지역 주소이다. 그 범위는 지역 네트워크 내에 있다. 3. 만약 송신자가 호스트이고, 같은 네트워크에 있는 다른 호스트로 패킷을 전송하고자 하면, 물리 주소와 매핑되는 논리 주소는 데이터그램 헤더 안에 있는 목적지 IP 주소이다. 4. 만약 송신자가 호스트이고 다른 네트워크에 있는 다른 호스트로 패킷을 전송하고자 할 때, 물리 주소와 매핑되는 논리 주소는 데이터그램 헤더 안에 있는 목적지 IP 주소이다. 5. 송신자는 다른 네트워크에 있는 호스트로 향하는 데이터그램을 수신한 라우터이다. 물리 주소와 매핑되는 논리 주소는 라우팅 테이블에서 찾을 수 있는 라우터의 IP 주소이다. 6. 송신자는 동일한 네트워크에 있는 호스트로 향하는 데이터..
[백준-자바] 7795번 먹을 것인가 먹힐 것인가 / 2022.06.04 https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int..
[백준-자바] 11728번 배열 합치기 / 2022.06.04 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWrit..
[백준-자바] 2003번 수들의 합 2 / 2022.06.04 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTok..
728x90

티스토리툴바