[사이버 수업43]
<사다리 게임>


<문제>입력파일(input.txt)에서 사다리 개수(n)과 (n-1)개의 가로선을 읽어와서
출력파일과 같이 숫자사각형을 만들어 출력파일(output.txt)에 출력하는 프로그램을 작성하시오.
(조건) 2차원 배열로 처리하시기 바랍니다
(조건) n은 20이하의 자연수입니다.

n =
<-표시할 사다리 개수(n)을 입력하시오!
input.txt

<- 사다리 위에서 떨어진 위치에 가로선이 있습니다.

output.txt



(변수선언)
(1단계)
'input()'함수로 구분
(2단계)
'output()'함수로 구분
main()함수 
#include<stdio.h>

int n;
char d[100][100]={0,};
int input()
{
	FILE *ifp;
	int i, j, a;

	ifp = fopen("input.txt","r");
	fscanf(ifp,"%d",&n);
	for(i=1;i<=n-1;i++){
		fscanf(ifp,"%d",&a);
		d[a][i]='1';
		d[a][i+1]='1';
	}
	for(i=1;i<=n;i++) d[n+1][i] = 64+i;
	fclose(ifp);
	return -1;
}

int output()
{
	FILE *ofp;
	int i, x, y;

	ofp=fopen("output.txt","w");
	for(i=1; i<=n; i++){
		x=1; y=i;
		for(;;){
		  if(d[x][y] == '1'){
		    if(d[x][y-1] == '1') y = y-1;
	            else if(d[x][y+1]=='1') y = y+1;
		  }
		  x = x+1;
		  if(d[x][y]>=65){
		    fprintf(ofp,"%d %c\n", i, d[x][y]);
	            break;
		  }
		}
	}
	fclose(ofp);

	return -1;
}

int main()
{
	input();
	output();

	return -1;
}
변수 n과 d[]배열은 전역변수로 선언해야 합니다.
입력파일('input.txt')에서 사다리 수(n)와 가로줄을 입력받는다.
d[]배열의 초기화와 도착점에 있는 문자들을 선언한다.
사다리 게임을 2차원 배열을 사용하여 출력파일('output.txt')에 출력한다.
main()함수에서 다른함수를 call 하고 있습니다

[php 소스] 
<?php
	printf("<br>");
	srand(time());
	for($i=0; $i<=100; $i++){
		for($j=0;$j<=100;$j++){
			$d[$i][$j]=0;
		}
	}
	for($i=1; $i<$n; $i++){
		$pp = (rand()%($n-1) + 1);
		$ff=0;
		for($j=1; $j<$i; $j++){
			if($pp == $p[$j]){
				$ff=1;
				break;
			}
		}
		if($ff == 0){
			$p[$i] = $pp;
			printf("%d ",$p[$i]);
			$d[$pp][$i] = 1;
			$d[$pp][$i+1] = 1;
		}
		else $i=$i-1;
	}
	for($i=1; $i<=$n; $i++) $d[$n+1][$i] = 64+$i;
	printf("<- 사다리 위에서 떨어진 위치에 가로선이 있습니다.<br><br>");
	printf("output.txt<br>");

	for($i=1; $i<=$n; $i++){
		$x=1; $y=$i;
		for(;;){
			if($d[$x][$y] == 1){
				if($d[$x][$y-1] == 1) $y = $y-1;
				else if($d[$x][$y+1]==1) $y = $y+1;
			}
			$x = $x+1;
			if($d[$x][$y] >= 65){
				printf("%d %c<br>", $i, $d[$x][$y]);
				break;
			}
		}
	}
	
?>


[평가 문제]
친구들과 사다리 게임 프로그램으로 재미있게 놀아보세요!