새싹교실/2017/따라와반/과제방/자료구조/5회차 - Revision history

Maintenance script: Repair batch-0006 pages from live compare

2026-03-27T01:08:32Z

Repair batch-0006 pages from live compare

← Older revision		Revision as of 01:08, 27 March 2026
Line 21:		Line 21:
	using namespace std;		using namespace std;

	int Map[201][201];		int Map[201][201];
	int Visited[201][201];		int Visited[201][201];
	int N, M;		int N, M;
	queue<pair<int, int>> q ;		queue<pair<int, int>> q ;
Line 39:		Line 39:
	}		}
	if(check_range(tmp)){		if(check_range(tmp)){
	if(Map[tmp.first][tmp.second]){		if(Map[tmp.first][tmp.second]){
	Map[tmp.first][tmp.second]=0;		Map[tmp.first][tmp.second]=0;
	q.push(make_pair(tmp.first-1,tmp.second));		q.push(make_pair(tmp.first-1,tmp.second));
	Visited[tmp.first-1][tmp.second]=Visited[tmp.first][tmp.second]+1;		Visited[tmp.first-1][tmp.second]=Visited[tmp.first][tmp.second]+1;
	q.push(make_pair(tmp.first+1,tmp.second));		q.push(make_pair(tmp.first+1,tmp.second));
	Visited[tmp.first+1][tmp.second]=Visited[tmp.first][tmp.second]+1;		Visited[tmp.first+1][tmp.second]=Visited[tmp.first][tmp.second]+1;
	q.push(make_pair(tmp.first,tmp.second+1));		q.push(make_pair(tmp.first,tmp.second+1));
	Visited[tmp.first][tmp.second-1]=Visited[tmp.first][tmp.second]+1;		Visited[tmp.first][tmp.second-1]=Visited[tmp.first][tmp.second]+1;
	q.push(make_pair(tmp.first,tmp.second-1));		q.push(make_pair(tmp.first,tmp.second-1));
	Visited[tmp.first][tmp.second+1]=Visited[tmp.first][tmp.second]+1;		Visited[tmp.first][tmp.second+1]=Visited[tmp.first][tmp.second]+1;
	}		}
	}		}
Line 62:		Line 62:
	for(j=0;j<M;j++){		for(j=0;j<M;j++){
	scanf(" %c", &c);		scanf(" %c", &c);
	if(c=='1') Map[i][j]=1;		if(c=='1') Map[i][j]=1;
	}		}
	}		}
	q.push(make_pair(0,0));		q.push(make_pair(0,0));
	Visited[0][0]=1;		Visited[0][0]=1;
	BFS();		BFS();
	printf("%d\n", Visited[N-1][M-1]);		printf("%d\n", Visited[N-1][M-1]);
	return 0;		return 0;
	}		}
Line 269:		Line 269:
	== 트리 순회 ==		== 트리 순회 ==
	(코드를 여기에)		(코드를 여기에)

165.194.35.22 at 10:22, 22 May 2017

2017-05-22T10:22:18Z

@@ Line 16: / Line 16: @@
 = 이민욱 =
 == 미로 탐색 ==
 == 후위표기식 ==
   #include &lt;iostream&gt;

165.194.35.22 at 09:50, 22 May 2017

2017-05-22T09:50:08Z

@@ Line 18: / Line 18: @@
 == 후위표기식 ==
-  (코드를 여기에)
+  #include &lt;iostream&gt;
 == 트리 순회 ==
   #include &lt;stdio.h&gt;

121.140.199.212 at 11:40, 21 May 2017

2017-05-21T11:40:47Z

@@ Line 20: / Line 20: @@
   (코드를 여기에)
 == 트리 순회 ==
-  (코드를 여기에)
+  #include &lt;stdio.h&gt;
 = 정석우 =

121.140.199.212 at 11:40, 21 May 2017

2017-05-21T11:40:39Z

@@ Line 16: / Line 16: @@
 = 이민욱 =
 == 미로 탐색 ==
 == 후위표기식 ==
   (코드를 여기에)

219.255.207.138 at 05:42, 12 May 2017

2017-05-12T05:42:27Z

@@ Line 16: / Line 16: @@
 = 이민욱 =
 == 미로 탐색 ==
-  (코드를 여기에)
+  #include &lt;stdio.h&gt;
 == 후위표기식 ==
   (코드를 여기에)

imported>wb092311: {CREATE}

2017-04-27T07:40:00Z

{CREATE}

New page

__TOC__

= 오늘의 실습 내용 =
** [https://www.acmicpc.net/problem/2178 미로 탐색]
** [https://www.acmicpc.net/problem/1918 후위표기식]
** [https://www.acmicpc.net/problem/1991 트리 순회]

= 신원준 =
== 미로 탐색 ==
(코드를 여기에)
== 후위표기식 ==
(코드를 여기에)
== 트리 순회 ==
(코드를 여기에)

= 이민욱 =
== 미로 탐색 ==
(코드를 여기에)
== 후위표기식 ==
(코드를 여기에)
== 트리 순회 ==
(코드를 여기에)

= 정석우 =
== 미로 탐색 ==
(코드를 여기에)
== 후위표기식 ==
(코드를 여기에)
== 트리 순회 ==
(코드를 여기에)