guswo0329   2년 전

우선 반례입니다

11011111

11011111

00000111

00000000

1

1 1

ans 7

잘못 구현한 경우 3

문제 설명에 

위와 같은 상태에서 1번 톱니바퀴를 시계 방향으로 회전시키면, 2번 톱니바퀴가 반시계 방향으로 회전하게 되고, 2번이 회전하기 때문에, 3번도 동시에 시계 방향으로 회전하게 된다. 4번은 3번이 회전하지만, 맞닿은 극이 같기 때문에 회전하지 않는다. 따라서, 아래와 같은 상태가 된다.

3번도 동시에를 신경 써서 보아야 합니다.

문제의 예시 사진과 예시 입력이 1번을 돌렸을때의 연쇄로 2번을 돌려도 2번이 돌아가기 전, 후의 극성이 바뀌지 않게 

옆칸의 극성이 같은 상황만 예시로 되어 있기 때문에 저도 눈치채지 못했었습니다.


재귀로 구현한다고 할 때

1번과 2번이 맞닿은 곳의 극성이 달라 2번 톱니가 회전하고, 2번톱니와 3번톱니가 맞닿은 곳의 극성도 달라 3번도 회전하는 상황에서

2번 톱니를 돌리고 나서 3번 톱니를 제어하는 함수를 호출하게 되면, 3번도 동시에 돌아가는 상황에

2번 톱니가 이미 회전한 후라서 3번 톱니는 회전하지 못하는 경우가 생기게 됩니다.

댓글을 작성하려면 로그인해야 합니다.