3-J 질문
225
작성한 질문수 9
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강의를 듣고 아래 코드처럼 다시 한번 풀어봤습니다.main함수 안에서 풀었을 때는 통과가 되었는데 bfs를 밖으로 빼서 풀었더니 틀리게 되었습니다.틀린 원인이 bfs를 밖으로 빼서 그런건지 아니면 제가 확인하지 못한 로직이 문제가 있는지 모르겠습니다. #include <bits/stdc++.h>
using namespace std;
#define y1 aaaa
int n, m, x1, y1, x2, y2, visited[304][304], cnt;
char a[304][304];
string s;
const int dy[] = {-1, 0, 1, 0};
const int dx[] = {0, 1, 0, -1};
void bfs(int sy, int sx, int ey, int ex){
visited[sy][sx] = 1;
queue<int> q;
q.push(1000*sy + sx);
while(a[ey][ex] != '0'){
cnt++;
queue<int> temp;
while(q.size()){
int y = q.front()/1000;
int x = q.front()%1000;
q.pop();
for(int i=0; i<4; i++){
int ny = y+dy[i];
int nx = x+dx[i];
if(ny<0 || ny>=n || nx<0 || nx>=m || visited[ny][nx]) continue;
visited[ny][nx] = cnt;
if(a[ny][nx] == '0'){
//0을 만나면 q에 0이 없을때까지 계속 돈다.
q.push(1000*ny + nx);
} else{
//1이나 목적지#을 만나면 0으로 바꾸고 그 위치를 temp에 기억해둔다.
a[ny][nx] = '0';
temp.push(1000*ny + nx);
}
}
}
//q에 0이 없어지면 temp에 저장해두었던 1의 위치들을 q에 다시 넣어서
//0에서 했던 과정들을 다시 반복해준다.
q = temp;
}
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
cin >> n >> m;
cin >> x1 >> y1 >> x2 >> y2;
x1--, y1--, x2--, y2--;
for(int i=0; i<n; i++){
for(int j=0; j<m; j++){
cin >> a[i][j];
}
}
bfs(y1, x1, y2, x2);
cout << visited[y2][x2] << '\n';
return 0;
}
답변 1
코딩테스트 참고문헌 질문
0
38
2
4-P 질문 있습니다.
0
40
3
4-N 문제 수정 요청
0
32
1
2-T 질문
0
39
1
코딩 살구클럽 가입 문의
0
74
2
코딩살구클럽 가입문의
0
80
2
3-K private case 질문
0
76
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
88
2
7:41 듣다가 질문합니다
0
93
2
코드 리뷰 요청드립니다!
0
89
2
코딩살구클럽 계정 문의
0
84
2
SK하이닉스 대비 강의수강
0
226
3
코딩살구클럽 등록부탁드립니다.
0
82
2
7-F 재귀로 풀시 런타임애러
0
82
1
1-N 문제 질문입니다. (+ 채점오류)
0
86
2
코딩살구클럽 가입 확인 부탁드립니다.
0
88
2
직장인 코테 합격 공부방법 문의
0
136
2
코딩살구클럽 가입 방법
0
104
2
6-H 체점 관련 질문
0
83
1
채점서버 연결 관련 질문입니다
0
111
2
삼성 s직군
0
95
1
삼성 코테 없어짐
0
241
1
코딩살구클럽 가입부탁드립니다
0
93
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
77
2





