전체 글

2. 다음 설명의 RAID에 해방하는 레벨을 답 란의 괄호안에 숫자로 쓰시오. 여러개의 하드디스크로 디스크 배열을 구성하고, 파일을 구성하는 데이터 블록들을 서로 다른 디스크들에 분산 저장할 경우 그 블록들을 여러 디스크에서 동시에 읽고 쓸 수 있으므로 디스크의 속도가 매우 향상되는데, 이 기술을 RAID라고 한다. RAID 방식 중 패리티가 없는 스트리핑된 2개 이상의 디스크를 변렬로 연결하여 구성하는 이 방식은 디스크의 개수가 증가할수록 입 출력 속도 및 저장 용량이 배로 증가하지만, 하나의 디스크만 손상되어도 전체 데이터가 유실되는 문제가 발생한다. 더보기 정답) Level 0 풀이) RAID - 두개 이상의 하드디스크로 디스크 배열 구성, 데이터 블록을 서로 다른 디스크에 분산 저장하거나 다중화 ..

백준 7576 파이썬 문제 풀이 : 토마토 문제 링크 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접..

서비스 거부 공격 (DoS) 대량의 데이터를 한곳의 서버에 집중적으로 전송함으로써, 서버의 정상적인 기능을 방해하는 것이다. Ping of Death 패킷의 크기를 허용 범위 이상으로 전송하여 네트워크를 마비 시키는 서비스 거부 공격 방법 SMURFING IP나 ICMP의 특성을 악용하여 엄청난 양의 데이터를 한 사이트에 집중적으로 보냄으로써 네트워크를 불능 상태로 만다는 공격 방법 SYN Flooding 공격자가 가상의 클라이언트로 위장함으로써 3-way-handshake 과정을 의도적으로 중단 시킴으로써 서버가 정상적인 서비스를 수행하지 못하도록 하는 공격 방법 TearDrop Offset 값을 변경시켜 수신 측에서 패킷을 재조립할때 과부하를 발생시킴으로써 시스템이 다운되도록 하는 공격 방법 LAND..

5. 데이터 교환 방식에 대한 다음 설명에서 괄호(1, 2)에 들어갈 알맞은 용어를 에서 찾아 쓰시오. (1) : 연결형 통신에서 주로 사용되는 방식으로, 출발지와 목적지의 전송 경로를 미리 연결하여 논리적으로 고정한 후 통신하는 방식 (2) : 비연결형 통신에서 주로 사용되는 방식으로, 사전에 접속 절차를 수행하지 않고 헤더에 출발지에서 목적지까지의 경로 지정을 위한 충분한 정보를 붙여서 개별적으로 전달하는 방식 더보기 정답) 1. 가상회선 방식 2. 데이터그램 방식 풀이) 회선 교환 방식 - 전화 통신에서 주로 사용되는 전통적인 방식, 통신 경로를 미리 설정하고 이후에 데이터를 전송하는 방식 메시지 교환 방식 - 인터넷과 같은 네트워크에서 주로 사용되는 방식, 데이터를 작은 단위인 패킷으로 나누어 전..

BFS 이론 BFS는 너비 우선탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘이다. BFS는 큐 자료구조를 이용하며, 구체적인 동작 과정은 아래와 같다. 탐색 시작 노드를 큐에 삽입하고 방문 처리한다. 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않는 노드를 모두 큐에 삽입하고 방문처리한다. 2번의 과정을 수행할 수 없을때 까지 반복한다. 기본 형태 from collections import deque # BFS 함수 정의 def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 deque 라이브러리 사용 queue = deque([start]) # 현재 노드를 방문 처리 visited[start] = True # 큐가 빌 ..