Fire wall / Spoofing
"방화벽으로 Dos 공격을 막고, 패킷
스니핑과 스푸핑의 위험에 대하어 공부했습니다. HTTP, HTTPS, SSH
포트의 역할과 VPN으로 네트워크를 보호하는 방법을 익혔습니다.
LCA 알고리즘
트리 구조에서 두 노드의 최근 공통
조상(LCA)을 찾는 알고리즘은 이진 리프팅을 사용해 쿼리당 O(log
N)으로 효율적으로 계산됩니다. 이는 네트워크 경로 분석, 소셜
네트워크의 공통 연결점 탐색, 데이터베이스 계층 구조 분석 등에
활용됩니다.
Abstract Data Type
push, pop연산을 통해 자료를
관리하는 LIFO 구조의 스택을 이해하고, FIFO 구조의 큐를
이해했습니다. 실제 배열과 연결 리스트를 사용해봤으며, 이는
알고리즘 문제 해결과 시스템 설계(작업 스케줄링, 네트워크 큐)에
용이합니다.
Toy Project
플레이어 관리, 턴 기반 진행, 매트릭스 기반
게임 보드를 포함하여 게임 개발을 하였습니다. 평소보단 비교적
장기간동안 진행하였으며, Python의 활용능력이 대폭 상승하는 계기가
되었습니다.
