Mobile IPv4
Mobile IPv4 issue Host #1과 Host #2가 Network #1에 속해있을 때는 둘 사이에 통신이 가능하다. Host #1이 Network #2로 이동하였을 경우 Host #2는 Host #1에게 라우터를 거쳐서만 통신할 수 있다. 문제는 Host #1이 Network #2로 이동하였을 때의 IP를 Host #2가 알 방법이 없다는 것이다… IPv4는 고정 노드 대상의 유선 네트워크로 설계되었다. Mobility에 대해 고려되지 않았다. 위 그림과 같은 상황에서 R1라…
1018 - 체스판 다시 칠하기
난이도: 실버 4 날짜: 2022년 11월 1일 상태: Correct 추가 검토 여부: No solution 모든 경우의 수를 검색하는 부르트포스 알고리즘 문제였다. 정답 체스판 배열, 입력된 값을 8x8크기로 자르는 함수, 8x8크기로 조정된 입력과 정답을 비교하는 함수를 이용 정답 체스판 배열의 경우 8x8크기로 고정하여 전역변수로 선언하였다. 입력을 8x8크기로 자르는 함수의 경우 동적 할당을 사용하여 새로운 배열을 이중 포인터 형태로 반환한다. 정답을 비교하는 함수는 8x8크기의 두 …
1436 - 영화감독 숌
난이도: 실버 5 날짜: 2022년 11월 1일 상태: Correct 추가 검토 여부: Yes solution 10000번째 악마의 숫자까지 세야 한다. 각 자리 숫자를 나타내는 변수 i, j, k, l을 선언한다. 각 변수는 0에서 9의 값을 가질 수 있다. devilnum이 저장되는 set 컨테이너 devilnum을 선언한다. 4중 for문을 선언하여 i, j, k, l의 값을 바꿔 가며 666이 포함된 수를 set에 넣는다. set의 insert를 사용하여 삽입 즉시 크기순으로 정렬되도…
1094 - 막대기
난이도: 실버 5 날짜: 2022년 10월 31일 상태: Correct 추가 검토 여부: No solution 입력값을 저장하는 변수 X를 설정한다. 반복문을 이용하여 X에서 2의 거듭제곱 값들 중 입력값보다 작거나 같은 값 중 가장 큰 값을 삔다. 반복문에서 한번 값을 뺀 후에는 count를 1만큼 증가시키고 continue를 이용해 반복문의 끝으로 이동한다. X 가 0이 될 경우의 count값이 정답 출력이다. code #include <iostream> using names…
1181 - 단어 정렬
난이도: 실버 5 날짜: 2022년 10월 31일 상태: Correct 추가 검토 여부: Yes solution 조건이 많은 문제였다. 조건 1 : 짧은 길이의 단어를 먼저 출력한다. 단어의 최대 길이가 50이었으므로, 1부터 50까지 반복하는 for문을 사용하여 출력할 때 단어의 길이가 짧은 것부터 출력하도록 하였다. 조건 2 : 길이가 같은 경우 알파벳 순으로 출력한다. 조건 2를 만족시키기 위해 set 컨테이너의 insert 메소드를 사용하였다. 조건 3 : 알파벳 소문자로 …
1010 - 다리 놓기
난이도: 실버 5 날짜: 2022년 10월 30일 상태: Correct 추가 검토 여부: No solution 문제를 읽어보면 결국 combination계산 한번으로 문제의 정답을 구할 수 있음을 알 수 있다. 최대 입력이 ${}{30}C{15}$이고 제한 시간은 0.5초이므로 일반적인 재귀 함수 형태로 구현하면 시간 내에 정답을 구할 수 없다. 조합의 기본 공식인 ${}{n}C{r} = {}{n-1}C{r-1} + {}{n-1}C{r}$을 사용하여 해결한다. 위 공식을 사용하여 재귀 함수로…
VPN & Subnet
VPN : Virtual Private Network “가상” 사설 네트워크이다. “가상” 이라는 것은 결국 물리적인 사설 네트워크가 아닌 공용 네트워크를 사용한다는 것을 의미 💡 L2TP, PPTP, IPSEC VPN… 많은 VPN 솔루션이 존재한다. 수업 시간에 설명한 VPN 도식, IP turneling을 통해 동작한다. Subnetting 인터넷은 라우팅 확장성 문제와 라우팅 시스템의 공간 사용률 이슈가 있다. 라우팅 확장성 - 라우팅 프로토콜에서 전송하고, 라우팅 테이블에 …
Special IP & NAT
4 special IP address Multicast IP address → class D Broadcast IP address 255.255.255.255(broadcast on LAN) 164.125.255.255(broadcast on distance network) ⚠️ **broadcast 는 L2 broadcast와 L3 broadcast가 있다** - L2 broadcast : destination MAC address가 ff:ff:ff:ff:ff:ff → 로컬 네트워크의 …