웜 바이러스 신종 바이러스인 윔 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 윔 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 윔 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 윔 바이러스에 걸리면 윔 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 윔 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크 상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 윔 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 윔 바이러스에..
음악 프로그램 인터넷 방송 KOI (Korea Open Internet)의 음악 프로그램 PD인 남일이는 자기가 맡은 프로그램 ‘뮤직 KOI'에서 가수들의 출연 순서를 정하는 일이 골치 아프다. 순서를 정하기 위해서는 많은 조건을 따져야 한다. 그래서 오늘 출연 예정인 여섯 팀의 가수들에 대해서 남일이가 보조 PD 세 명에게 각자 담당한 가수들의 출연 순서를 정해오게 하였다. 보조 PD들이 가져온 것은 아래와 같다. 1 4 3 6 2 5 4 2 3 첫 번째 보조 PD는 1번 가수가 먼저, 다음에 4번 가수, 다음에 3번 가수가 출연하기로 순서를 정했다. 두 번째 보조 PD는 6번, 2번, 5번, 4번순으로 자기 담당 가수들의 순서를 정해 왔다. 한 가수를 여러 보조 PD들이 담당할 수도 있다. 마지막으로..
11.목걸이 문제 당신은 n(n≤40)개의 구슬로 만든 목걸이를 가지고 있는데, 구슬은 붉은색, 푸른색, 흰색의 세가지 색 중 하나이다. 예를 들어 다음과 같은 목걸이가 있을 수 있다. brbrrrbbwrrwwbbbrrrrwwb b,r,w는 각각 푸른색(blue), 붉은색(red), 흰색(white) 구슬을 나타낸다. 목걸이는 원형으로 연결되어 있으므로 맨앞의 b와 맨끝의 b는 연결되어 있으며, 또한 wbbbrrrrwwb,brbrrrbbwrrw라고 표현해도 위의 것과 똑같은 목걸이를 나타낸다. 목걸이의 한 군데를 끊어서 직선으로 늘어 놓을 때 앞쪽에서 시작해서 똑같은 색깔이 계속되는 구슬과 뒤쪽에서 시작해서 똑같은 색깔이 계속되는 구슬을 모으고자 한다. (앞에서 시작해서 계속되는 구슬의 색과 뒤에서부터 ..
UVA10496 부저 모으기 카렐은 각각의 위치가 x, y 정수 좌표계로 세팅된 직사각형 좌표 시스템에서 행동하는 로봇이다. 카렐이 땅위에 떨어진 여러 부저들을 줍는 것을 도와줄 프로그램을 작성해야 한다. 이를 위해서, 각 부저가 위치한 곳으로 카렐을 이끌어야 한다. 카렐이 시작 지점으로부터 모든 부저들을 다 거치고 시작 지점으로 돌아오는 최단 경로의 길이를 구하는 프로그램을 작성하여라. 카렐은 x 축과 y 축을 따라서 이동할 수만 있다. (i,j)에서 인접한 위치 (i,j+1), (i,j-1), (i-1,j), (i+1,j) 로 이동하는 것은 비용 1이 사용된다. 카렐의 영역은 20 X 20 크기를 넘지 않으며, 주워야 할 부저는 최대 10 개다. 각 좌표는 (x, y) 쌍으로 구성된다. 입력 입력은 ..
#include #include using namespace std; struct data { int a,b,c; }p[100]; int cmp(const data a, const data b) //지역변수로 지정해주어서 함수가 종료되면 //a,b 변수가 사라져서 메모리 낭비를 줄여줌 { return a.c < b.c; //p[i].c의 값을 기준으로 정렬 } void main() { FILE *fp=fopen("input.txt","r"); int a,i; fscanf(fp,"%d", &a); //입력받는 값의 갯수 입력 for(i=1;i
- Total
- Today
- Yesterday