22.04.13 14:03 작성
·
177
1
#include <bits/stdc++.h>
using namespace std;
int n, m;
int miro[101][101], visited[101][101];
int now_x=0, now_y=0, x, y;
int dy[4] = {-1,0,1,0}, dx[4] = {0,1,0,-1};
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
//input
cin>>n>>m;
for(int i=0; i<n; i++) {
for(int j=0; j<m; j++) {
scanf("%1d", &miro[i][j]);
}
}
//bfs
queue<pair<int, int>> q;
visited[0][0]=1;
q.push({0, 0}); //시작위치는 (0, 0)
while(q.size()) {
tie(y, x) = q.front();
q.pop();
for(int i=0; i<4; i++) { //동서남북에 1이 있는지 확인
int now_y = y+dy[i];
int now_x = x+dx[i];
if(now_y<0 || now_x<0 || now_y >=n || now_x>=m) { //미로 밖으로 벗어난 경우 건너뜀
continue;
}
if(miro[now_y][now_x]==0) { //0인 경우 건너뜀
continue;
}
if(visited[now_y][now_x]) { //이미 방문한 경우 건너뜀
continue;
}
visited[now_y][now_x] = visited[y][x]+1; //전보다 depth가 하나 증가
q.push({now_y, now_x}); //같은 depth를 가지는 애들이 큐에 들어가게 됨
}
}
cout<<visited[n-1][m-1];
return 0;
}
답변 1
0
2022. 04. 13. 14:14
안녕하세요. msdio님 ㅎㅎ
제가 순간 이 질문을 보고 거꾸로 가르쳐드렸나 하는 생각에 잠시 확인을 했는데요. 알고리즘 교안에 보면
이렇게 써져있습니다.
입출력 싱크
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
위 코드는 입출력싱크를 맞추는 것을 해제한다는 의미입니다. c++에서 대표적인 입출력 함수로는 cin, cout, scanf, printf가 있고 이는 시스템콜관련 함수이므로 같이 쓰일 때는 입출력싱크를 맞춰주어야 합니다.
또한 보통 cin, cout과 scanf, printf 중 scanf, printf가 빠릅니다.왜냐면 cin, cout은 c라이브러리인 stdio의 버퍼와 동기화하느라 시간을 소비하기 때문이죠.
이 때 cin, cout의 시간을 빠르게 해주는 방법이 있습니다. 바로 위코드처럼 싱크를 해제하여 버퍼 동기화를 하지 않는 것이죠. 하지만 이렇게 했을 때 반드시!!cin, cout를 쓸 때 scanf, printf를 쓰지 말아야 합니다. 동기가 풀리니 모르는 사이드 이펙트가 발생할 수도 있는 것이죠.
"입출력싱크를 해제"한다는 의미입니다. 반대로 알고 계신것같습니다.
또 질문사항있으시면 언제든 말씀 부탁드립니다.
감사합니다.
강사 큰돌 올림.