일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 알고리즘
- 프로그래머스
- 취업사실신고
- 튜터링
- 정보처리기사개정
- 동적계획법
- 캡쳐링
- 자취준비
- 모여봐요동물의숲
- array
- 막대기자르기
- 전화영어
- IT기초
- 후니의쉽게쓴시스코라우팅
- 코딩테스트
- C++
- HeadFirstDesignPatterns
- 청년내일채움공제
- 실업인정인터넷신청
- 자료구조
- 순열
- 생애첫계약
- 네트워크
- 회사폐업
- 부분합알고리즘
- leetcode
- 후니의쉽게쓴시스코네트워킹
- 정보
- 실업급여
- 사회초년생
- Today
- Total
목록분류 전체보기 (210)
따봉도치야 고마워
스태틱 라우팅을 이용한 라우터 구성 스태틱 라우팅 프로토콜은 운영자가 직접 경로를 입력해줘 빠르고, 라우팅 테이블을 적게 사용함 But, 경로에 문제가 생겼을 때 다른 길을 자동으로 찾지 못하고 수정될 때까지 기다림 - 경로가 하나뿐인 Stub네트워크에 적합 - Stub 네트워크 : 하나의 경로만을 통해 외부 망과 연결된 네트워크 ex. PC방 라우터 (해당 라우터는 ISP업체 라우터와 연결) 1) 일반 구성 모드 접속 2) ip route network [mask] {address | interface} [distance] 명령 - ip route + 목적지 주소 + 목적지 서브넷 마스크 - address : 목적지에 가려면 어떤 주소로 가야 하는지, 1홉을 건너뛴 주소(= 현재 라우터에서 한 칸 건너..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/pdu6u/btqC3PaDKrI/I36JLiVCsVAkasz2ZmBFOk/img.png)
문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2Xn크기의 직사각형을 2X1, 1X2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래는 2X5의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1
라우터 라우터 (Layer 3) - 자신이 가야 할 길을 자동으로 찾아서 가는 능력을 가짐 - 가장 좋은 경로를 결정하기 위해 라우팅 알고리즘을 사용, 라우팅 알고리즘은 라우팅 테이블을 만들어 관리 1) Path Determination (경로 결정) - 데이터 패킷이 목적지까지 갈 수 있는 길을 검사, 적절한 길 결정 2) Switching (스위칭) - 결정된 길로 데이터 패킷을 스위칭 (스위치랑 다른 개념) 라우터는 일체형으로 구성된 단독형과, 필요한 모듈을 꽂아서 쓸 수 있는 모듈형이 있음 (확장 계획이 있다면 후자 추) 성능, 지원되는 인터페이스 숫자, 지원 기능에 따라 가격 달라짐 라우터에 들어가는 소프트웨어 IOS (Internetwork Operating System) - 어떤 라우팅 프로..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bhYgvX/btqCZ0IOYXb/qhls0BBWmyhBLcTlULfrW0/img.png)
문제 하나의 막대기가 있다. 막대기 길이에 따라 가격이 다르다. 최고의 수익을 얻도록 막대기를 자르라. 입력 막대의 길이, 길이 별 가격 출력 최고 수익 풀이 - 길이가 4인 막대가 있다고 할 때 나올 수 있는 경우의 수는 아래와 같다 막대기를 1만큼 자른게 R1이라고 했을 때 최종 가격은 R1+R1+R1+R1 , R1+R3 , R2+R2 , R4 중 최적의 값이 된다. 여기서 R3은 R1+R2의 조합으로 볼 수 있고, R2도 마찬가지로 R1+R1의 조합으로 볼 수 있다 즉 각각의 길이에 맞는 최대값을 구해놓으면 최적의 값 계산이 가능하다. ex) R1은 더 자를 수 없으니 1이 최대 값이고 R2는 R1+R1의 조합인 2와 자르지 않은 가격인 5를 비교해 더 큰 값인 5 가 된다 R3은 R1+R2(1+5..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bOvtPe/btqCVEghAoA/2ULuBB44HgKOXkMt2iLs6k/img.png)
최적화 문제를 푸는 방법은 두 가지가 있다 1. 모든 상황을 고려해 최적의 방법을 찾는 것 -> 동적계획법 2. 그때 그때 가장 최선의 방법을 선택해 답을 구하는 방법 -> 탐욕법 동적계획법 (Dynamic Programming) - 전체 문제를 여러 개의 하위 문제로 나누고, 하위 문제들의 해결 방법을 결합해 최종 문제를 해결하는 방식 예제 1. 배낭문제 2. 막대기 자르기 . . 탐욕법 (탐욕 알고리즘, Greedy Algorithm) - 문제를 해결하는 과정에서 순간순간마다 최적이라고 생각하는 결정을 내려 진행해 최종 문제를 해결하는 방식 - 전체 문제해결의 최적의 답을 보장하진 않지만, 계산 속도가 빠르다는 장점이 있다. 위의 문제 (가장 큰 수 찾기)에서도 실제로 가장 큰 수는 99이지만, 그리..
카타리스트 스위치 스위치 모델명으로 스펙 읽기 ex) Catalyst 2960-48PST-L 48 : 포트 개수 PoE (Power over Ethernet) : 이더넷 케이블 위에 데이터와 전원을 같이 제공하는 방식의 스위치 - IP전화기/감시카메라, AP(AccessPoint) 등의 장비들에게 전원을 같이 제공하기 위해 ST : SFP와 TP방식의 업링크 포트를 제공한다는 뜻 - SFP (Small FormFactorPluggable) - 광케이블용 접속방식/1Gbps, TP(UTP) ex) Catalyst 2960-24PC-L C : Dual Purpose Uplink - SFP와 10/100/1000 Base T포트 둘 다 있는 스위치 스위치 LED - SYST : 시스템 LED - 장비 전원, ..
문제 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입..
*STP (Spanning Tree Protocol) - 스위치/브리지에서 발생하는 루핑을 막아주기 위한 프로토콜 - 출발지부터 목적지까지 경로가 2개 이상이면 1개만 남겨두고 전부 끊었다가, 문제 발생 시 사용 Bridge ID - 브리지/스위치들이 통신할 때 서로를 확인하기 위해 가지고 있는 번호 - 총 8바이트 : 브리지 우선순위 (Bridge Priority) + 맥 어드레스 - 브리지 우선순위는 16비트로 이루어지고, 기본값은 32768(2^16-1의 중앙값) - 낮은 값이 더 높은 우선순위 Path Cost - 브리지가 얼마나 가까이, 빠른 링크로 연결되어 있는지 알아내기 위한 값 - 기존엔 1000 Mbps / 두 장비 사이 대역폭으로 계산했으나, 다양한 속도가 나오면서 소수점 값이 나와버려..