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

안녕하세요 sol님 ㅎㅎ

대략적으로 잘 짜신 거 같아요ㅎㅎ

1. sync를 기반으로 i, i + 1 지점을 돌 수 있다라는 배열을 이용한점.

2. 회전로직을 잘구축한점.

3. 로직 자체가 매끄럽고 좋네요.

다만,

void DFS(int idx, int d){
	if(idx < 0 || idx >= n) return;
	visited[idx] = 1;

이거 idx에 대한 상한, 하한점을 잡아주는 로직이 필요합니다.

int n,k,ret, gear[1004][8],synced[1001], visited[1004];

visited 배열을 8로 잡으셨더라구요. 이 톱니바퀴의 최대 범위는 1000까지 되죠? 1004정도로 잡으셔야 합니다.

이부분이요.

void Solve(){
	for(auto p : v){
		check(); // 톱니바퀴 상태확인
		memset(visited, 0, sizeof(visited));
		DFS(p.first - 1, p.second);
	}

	for(auto p : v){
		memset(visited, 0, sizeof(visited));
		memset(synced, 0, sizeof(synced));

다음코드처럼 sync 또한 초기화를 해주 부분이 필요해요. 상단에 놓으시면 됩니다.

앞서 지적한 부분을 고쳐서 제출해보시겠어요?

수정된 코드 : http://boj.kr/0ed0b658bdf341ef9824516baad55224

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.