작성
·
206
0
안녕하세요!
extendCCTV함수 부분에서 강의 코드와 살짝 다르게 모든 while문을 다음과 같이 작성했더니 시간 초과가 발생합니다! 내부의 조건문을 이렇게 작성했을 때 시간초과가 발생하는 이유가 궁금합니다..!
while(true) {
int ny = y + dy[dir];
int nx = x + dx[dir];
if(ny<0 || ny>=n || nx<0 || nx>=m || a[ny][nx]==6) break;
if(a[ny][nx] == 0) {
a[ny][nx] = 8;
_change.push_back({ny, nx});
}
y = ny;
x = nx;
}
https://www.acmicpc.net/source/share/01de7a3fe05549dd9bcb537bbc4994f2
여기 있습니다!