인프런 커뮤니티 질문&답변

녕뇽님의 프로필 이미지
녕뇽

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

5-X

5-X 시간초과 질문입니다!

작성

·

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;
		}

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 녕뇽님 ㅎㅎ

아닙니다. 괜찮아 보이는데요?

혹시 코드 전문 공유 가능하실까요?

녕뇽님의 프로필 이미지
녕뇽

작성한 질문수

질문하기