직렬 전송 정보를 구성하는 각 비트들이 하나의 전송 매체를 통하여 한 비트씩 순서적으로 전송되는 형태 하나의 전송 매체만 사용하므로 전송 속도가 느리지만 구성 비용이 적게 든다. 원거리 전송에 적합하며 대부분의 데이터 통신에 사용된다. 병렬 전송 여러 개의 전송 매체를 통하여 동시에 전송되는 형태. 전송 속도는 빠르지만 구성 비용이 많이 든다. 근거리 전송에 적합하며 주로 컴퓨터와 주변 장치 사이의 데이터 전송에 사용된다. 구분 단방향(Simplex) 반이중(Half-Duplex) 전이중(Full-Duplex) 방향 한쪽 방향으로만 전송이 가능 양방향이 가능하지만 동시에는 불가능 동시에 양방향 전송이 가능 선로 2선식 2선식 4선식 예 라디오, TV 무전기 전화 비동기식 전송 문자 단위로 동기 정보를 부..
문제 출처: https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 2의 값을 가지는 좌표 중에 M개에 바이러스가 들어갈 수 있다. 4방 모두 동시에 퍼지므로 BFS! 조합을 통해 바이러스가 들어갈 공간을 구하고! 그 공간만 큐에 넣고 BFS돌려야하나?? 초기 의사 코드 좌표 값이 2 인 부분은 다 리스트에 넣는다. 조합을 통해 M개를 구한다. M개가 구해지면 새로운 지도를 만들고, 큐에 해당 M개의 좌표를 넣고 두 개를 BFS로 보낸다. BFS 돌릴 때마다 ..
폭포수 모델(Waterfall Model) 소프트웨어 공학에서 가장 오래되고 가장 폭넓게 사용된 전통적인 소프트웨어 생명주기 모형으로, 고전적 생명주기 모형이라고도 한다. 각 단계의 결과가 확인된 후에 다음 단계로 진행하는 선형 순차적인 모형이다. 두 개 이상의 과정이 병행되어 수행되거나 이전 단계로 되돌아가는 것을 허용하지 않는다. 프로토타이핑 모형(Prototype Model) 실제 개발될 소프트웨어의 일부분을 직접 개발하여 사용자의 요구 사항을 미리 정확하게 파악하기 위한 모형을 말한다. 시스템 개발 초기에 사용자가 개발에 참여함으로써 오류를 조기에 발견할 수 있다. 나선형모형(Spiral Model, 점진적 모형) 보헴이 제안. 폭포수와 프로토타입의 장점에 위험 분석 기능을 추가한 모형. 위험을 ..
백준 - 미로 탈출
문제 출처: https://www.acmicpc.net/problem/14923 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net N, M의 범위는 거의 1000까지가 최대 이므로 DFS는 제외시켰다. (시간 초과 혹은 Stack Overflow가 날 수 있기 때문에) BFS를 이용한 3차원 방문 배열을 사용하기로 하였다. v[2][N][M] v [0][x][y] = 벽을 부수지 않고 진행한 경우 v [1][x][y] = 벽을 부수고 진행한 경우 위를 보면 벽을 아직 부수지 않은 상태인 p...