2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 📝 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 📜 풀이 기본적으로 n이 홀수인 경우는 타일을 모두 채울 수 없음 n = 2부터 시작하여 벽의 크기가 2씩 증가할 때마다 새로운 모양으로 벽을 채우는 경우가 2씩 늘어남 따라서 다음과 같은 규칙이 성립됨 n = 2일 때의 경우의 수는 3가지 n = 4일 때의 경우의 수는 (n = 2일 때의 경우의 수) x (n = 2일 때의 경우의 수) + 2 n = 6일 때의 경우의 수는 (n = 2일 때의 경우의 수) x (n = 4일 때의 경우의 수) + 2 n = 8일 때의 경우의 수는 (n ..

📝 PXE 서버 OS를 설치할 때 DVD-ROM을 만들거나 USB 플래시 드라이브로 설치하는 방법이 가장 일반적이긴 하나, 네트워크 어댑터의 PXE 부트 기능을 이용하여 설치할 수도 있다. 이러한 PXE 부트 기능을 통해 OS 설치 환경 혹은 diskless 부트 환경을 제공하는 서버를 통상적으로 PXE 서버라고 부른다. PXE Booting이란 네트워크 인터페이스를 이용하여 컴퓨터를 부팅할 수 있게 만들어주는 기능으로써, CD-ROM이나 USB와 같은 데이터 저장소에 구애받지 않고 운영체제를 설치할 수 있도록 해주는 기능이다. 이런 경우, 다음과 같은 장점을 생각해 볼 수 있다. 여러 버전의 OS 설치 환경을 만들 수 있다. 동시에 여러 시스템에 OS를 설치할 수 있다. Kickstart 기능을 통해 ..

📝 방화벽 방화벽이란 외부의 공개된 네트워크와 내부의 사설 네트워크 사이에 자리잡고, 외부와 내부에 전달되는 트래픽을 '정책(Policy)'에 의해서 허용/거부하는 역할을 하는 컴퓨터나 장치를 말한다. 내부의 사용자는 외부의 인터넷을 이용하면서, 외부에서는 내부로 침입할 수 없게 하는 방법 중 가장 보편적으로 많이 사용하는 방법이 사설 IP(Private IP)라고 흔히 불리는 nonroutable IP 주소를 이용하는 것이다. 사설 IP 주소 범위는 10.0.0.0 ~ 10.255.255.255, 172.16.0.0 ~ 172.31.255.255, 192.168.0.0 ~ 192.168.255.255 세 범위가 있다. 사설 IP 주소의 컴퓨터가 외부의 인터넷으로 접속할 수 있도록 해주는 방법을 IP 마..

📝 프록시 서버 프록시 서버란 프록시(Proxy)란 단어가 뜻하듯, '대리인'의 역할을 하는 서버를 말한다. 웹 환경에서 프록시 서버는 웹 클라이언트와 웹 서버 사이에서 요청한 데이터를 전달하는 역할을 수행한다. 한 번 전송한 데이터를 캐시에 저장한 후, 같은 데이터를 또 요청할 경우 캐시에 저장된 것을 보여준다. 즉, 더 빠르고 효율적으로 네트워크를 사용할 수 있게 된다. 📝 프록시 서버 구현 📜 패키지 설치 프록시 서버 구현을 위해 관련 패키지를 설치한다. # dnf -y install squid Squid는 HTTP, HTTPS, FTP 등과 같은 널리 사용되는 네트워크 프로토콜을 지원하는 모든 기능을 갖춘 캐시 프록시이다. 📜 설정 파일 수정 이후 squid.conf(/etc/squid/squid..