터프 프로그래머

#include void main() { int nNow, i, nMin, bVisit; int Wt[9][9] = { {0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 8, 3, 0, 0, 0, 0, 0}, {0, 8, 0, 4, 5, 2, 0, 0, 0}, {0, 3, 4, 0, 0, 0, 6, 0, 0}, {0, 0, 5, 0, 0, 0, 0, 2, 0}, {0, 0, 2, 0, 0, 0, 0, 0, 7}, {0, 0, 0, 6, 0, 0, 0, 0, 3}, {0, 0, 0, 0, 2, 0, 0, 0, 9}, {0, 0, 0, 0, 0, 7, 3, 9, 0} }; int DMin[9], DVi[9]; int DMo[9]; for( i=0; i DMin[i] ) nMin = i; } }..

네이버 블로그에 올려두었던 자료들을 이번에 티스토리를 하게 되면서 옮겨오게 된 것들 입니다. 원본은 http://blog.naver.com/jung_hong 여기 입니다.

#include #include int p[1005][1005],n,m; char a[1005],b[1005]; void max(int x, int y, int i, int j) { if(x>y) p[i][j]=x; else p[i][j]=y; } void input() { FILE *fp=fopen("input.txt","r"); int i,j; fscanf(fp,"%d", &n); fscanf(fp,"%s", a); fscanf(fp,"%d", &m); fscanf(fp,"%s", b); for(i=0;i

MAX-SCORE (2009_1) 대회 참가자들의 좋은 성적을 위해, 여러 개의 후보 문제중 대회 출제용으로 몇 개를 뽑으려 한다. N(1

동전교환 동전을 입력 받아 가장 적은 수의 동전으로 교환 해 주려면 어떻게 주면 되는가? 입력예시 15 //거스름돈 4 //동전 갯수 1 //동전 5 12 50 출력예시 3 5 5 5 소스 #include int cost,n,coin[10]; int change[20],chase[20]; void input() { FILE *fp=fopen("input.txt","r"); int i; fscanf(fp,"%d", &cost); fscanf(fp,"%d", &n); for(i=1;i

[C++]UVA 231 캐쳐 미사일 검사 국방부 무기 납품 업체는 여러 공격 마사일을 차단하는 능력이 있는 캐쳐라고 불리는 새로운 방어용 마사일의 시험 검사를 방금 완료했다. 캐쳐는 훌륭한 방어용 마시일이 될 것이다. 캐처는 빠른 속도로 앞, 뒤 옆으로 이동할 수 있다. 그리고 위험하지 않게 공격용 마사일을 차단할수 있다. 그러나, 한 가지 결함이 존재했다. 캐쳐는 초기 높이에 도달하도록 발사되면, 차단한 마지막 미사일 보다 더 높이 움직일 동력을 갖고 있지 못하다. 납품업체가 완료했던 시험 검사는 컴퓨터 전쟁 시뮬레이션에서 적군이 공격하는 상황이다. 단지ㅣ 검사이기 때문에, 시뮬레이션이 캐쳐의 수직 이동 능력만 검사하였다. 각 시뮬레이션에서 캐쳐는 일정한 시간 간격으로 발사된 공격 미사일의 순서에 따라..

웜 바이러스 신종 바이러스인 윔 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 윔 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 윔 바이러스에 걸리게 된다. 예를 들어 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) 쌍으로 구성된다. 입력 입력은 ..