<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://mediawiki.zeropage.org/index.php?action=history&amp;feed=atom&amp;title=RandomWalk%2F%ED%98%84%EB%AF%BC</id>
	<title>RandomWalk/현민 - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://mediawiki.zeropage.org/index.php?action=history&amp;feed=atom&amp;title=RandomWalk%2F%ED%98%84%EB%AF%BC"/>
	<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=RandomWalk/%ED%98%84%EB%AF%BC&amp;action=history"/>
	<updated>2026-05-14T22:02:14Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.39.8</generator>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=RandomWalk/%ED%98%84%EB%AF%BC&amp;diff=38359&amp;oldid=prev</id>
		<title>imported&gt;Unknown at 05:27, 7 February 2021</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=RandomWalk/%ED%98%84%EB%AF%BC&amp;diff=38359&amp;oldid=prev"/>
		<updated>2021-02-07T05:27:51Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt; // 랜덤 워크&lt;br /&gt;
 #include &amp;amp;lt;iostream&amp;amp;gt;&lt;br /&gt;
 #include &amp;amp;lt;ctime&amp;amp;gt;&lt;br /&gt;
 using namespace std;&lt;br /&gt;
 &lt;br /&gt;
 int main()&lt;br /&gt;
 {&lt;br /&gt;
 	int i,j,num;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;랜덤 워크를 실행하겠습니다. 숫자를 입력하세요 : &amp;quot;;&lt;br /&gt;
 	cin &amp;amp;gt;&amp;amp;gt; num;&lt;br /&gt;
 	&lt;br /&gt;
 	int ** data = new int *[num];&lt;br /&gt;
 	for (i=0; i&amp;amp;lt;num; i++)&lt;br /&gt;
 		data[i] = new int [num];&lt;br /&gt;
 &lt;br /&gt;
 &lt;br /&gt;
 	int dir_x[8]={0,1,1,1,0,-1,-1,-1};&lt;br /&gt;
 	int dir_y[8]={-1,-1,0,1,1,1,0,-1};&lt;br /&gt;
 &lt;br /&gt;
 	int line,col,count=0;	// count는 총 움직인 횟수&lt;br /&gt;
 	srand(time(0));&lt;br /&gt;
 	line = rand() % num ;	&lt;br /&gt;
 	col = rand() % num ;	&lt;br /&gt;
 &lt;br /&gt;
 	for (i=0; i&amp;amp;lt;num; i++)&lt;br /&gt;
 	{&lt;br /&gt;
 		for (j=0; j&amp;amp;lt;num; j++)&lt;br /&gt;
 		{&lt;br /&gt;
 			data[i][j] = 0;&lt;br /&gt;
 		}&lt;br /&gt;
 	}&lt;br /&gt;
 &lt;br /&gt;
 	&lt;br /&gt;
 	&lt;br /&gt;
 	int check=1;&lt;br /&gt;
 	&lt;br /&gt;
 	int direction = rand() % 8;&lt;br /&gt;
 	int next_x = col + dir_x[direction];&lt;br /&gt;
 	int next_y = line + dir_y[direction];&lt;br /&gt;
 	&lt;br /&gt;
 	while(check&amp;amp;gt;0) &lt;br /&gt;
 	{&lt;br /&gt;
 		direction = rand() % 8; // 랜덤으로 점이 움직이는 방향 &lt;br /&gt;
 		next_x = col + dir_x[direction];&lt;br /&gt;
 	    next_y = line + dir_y[direction];&lt;br /&gt;
 	&lt;br /&gt;
 		check=0;&lt;br /&gt;
 			&lt;br /&gt;
 		//벽이 아닐떄 &lt;br /&gt;
 		if (next_y &amp;amp;gt;= 0 &amp;amp;amp;&amp;amp;amp; next_y &amp;amp;lt; num &amp;amp;amp;&amp;amp;amp; next_x &amp;amp;gt;= 0 &amp;amp;amp;&amp;amp;amp; next_x &amp;amp;lt; num)&lt;br /&gt;
 		{&lt;br /&gt;
 			line = line + dir_y[direction];&lt;br /&gt;
 			col = col + dir_x[direction];&lt;br /&gt;
 			data[line][col]++;&lt;br /&gt;
 			count++;&lt;br /&gt;
 		}&lt;br /&gt;
 &lt;br /&gt;
 		for (i=0; i&amp;amp;lt;num; i++)&lt;br /&gt;
 		{&lt;br /&gt;
 			for (j=0; j&amp;amp;lt;num; j++)&lt;br /&gt;
 			{&lt;br /&gt;
 				if(data[i][j] == 0)&lt;br /&gt;
 					check++;&lt;br /&gt;
 			}&lt;br /&gt;
 		}&lt;br /&gt;
 &lt;br /&gt;
 		&lt;br /&gt;
 &lt;br /&gt;
 	};&lt;br /&gt;
 	for (i=0; i&amp;amp;lt;num; i++)&lt;br /&gt;
 		{&lt;br /&gt;
 			for (j=0; j&amp;amp;lt;num; j++)&lt;br /&gt;
 			{&lt;br /&gt;
 				cout &amp;amp;lt;&amp;amp;lt; data[i][j] &amp;amp;lt;&amp;amp;lt; &amp;quot;\t&amp;quot; ;&lt;br /&gt;
 			}&lt;br /&gt;
 			cout &amp;amp;lt;&amp;amp;lt; endl;&lt;br /&gt;
 		}&lt;br /&gt;
 &lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;총 움직인 횟수는 &amp;quot; &amp;amp;lt;&amp;amp;lt; count &amp;amp;lt;&amp;amp;lt; &amp;quot;번 입니다.\n&amp;quot;;&lt;br /&gt;
 &lt;br /&gt;
 	for(i=0;i&amp;amp;lt;num;i++) &lt;br /&gt;
                 delete [] data [i]; &lt;br /&gt;
         delete [] data; &lt;br /&gt;
  &lt;br /&gt;
 	return 0;&lt;br /&gt;
 }&lt;br /&gt;
----&lt;br /&gt;
[[RandomWalk]]&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>imported&gt;Unknown</name></author>
	</entry>
</feed>