어디가 문제인걸까요?
사이클을 찾도록 해서... 여러 예시들에 대한 답은 맞게 나오는데 반례가 생각이 안 납니다 ㅠㅠㅠㅠ
사이클로 풀다가 틀리는 분들이 많아서 친절한 조교가 1~30범위 내에서 사이클이 처음으로 돌아가지 않는 친구들을 구해왔습니다!
A: 2 B: 4 -> 2 0 0 0 ...
A: 2 B: 8 -> 2 4 0 0 0 ...
A: 2 B: 12 -> 2 4 8 4 8 ...
A: 2 B: 16 -> 2 4 8 0 0 0 ...
A: 2 B: 20 -> 2 4 8 16 12 4 8 ...
A: 2 B: 24 -> 2 4 8 16 8 16 ...
A: 2 B: 28 -> 2 4 8 16 4 8 ...
A: 3 B: 9 -> 3 0 0 0 ...
A: 3 B: 18 -> 3 9 9 9 ...
A: 3 B: 27 -> 3 9 0 0 0 ...
A: 4 B: 8 -> 4 0 0 0 ...
A: 4 B: 16 -> 4 0 0 0 ...
A: 4 B: 24 -> 4 16 16 16 ...
A: 5 B: 25 -> 5 0 0 0 ...
A: 6 B: 4 -> 2 0 0 0 ...
A: 6 B: 8 -> 6 4 0 0 0 ...
A: 6 B: 9 -> 6 0 0 0 ...
A: 6 B: 12 -> 6 0 0 0 ...
A: 6 B: 16 -> 6 4 8 0 0 0 ...
A: 6 B: 18 -> 6 0 0 0 ...
A: 6 B: 20 -> 6 16 16 16 ...
A: 6 B: 24 -> 6 12 0 0 0 ...
A: 6 B: 27 -> 6 9 0 0 0 ...
A: 6 B: 28 -> 6 8 20 8 20 ...
A: 8 B: 16 -> 8 0 0 0 ...
A: 9 B: 27 -> 9 0 0 0 ...
A: 10 B: 4 -> 2 0 0 0 ...
A: 10 B: 8 -> 2 4 0 0 0 ...
A: 10 B: 12 -> 10 4 4 4 ...
A: 10 B: 16 -> 10 4 8 0 0 0 ...
A: 10 B: 20 -> 10 0 0 0 ...
A: 10 B: 24 -> 10 4 16 16 16 ...
A: 10 B: 25 -> 10 0 0 0 ...
A: 10 B: 28 -> 10 16 20 4 12 8 24 16 20 ...
A: 12 B: 8 -> 4 0 0 0 ...
A: 12 B: 9 -> 3 0 0 0 ...
A: 12 B: 16 -> 12 0 0 0 ...
A: 12 B: 18 -> 12 0 0 0 ...
A: 12 B: 24 -> 12 0 0 0 ...
A: 12 B: 27 -> 12 9 0 0 0 ...
A: 14 B: 4 -> 2 0 0 0 ...
A: 14 B: 8 -> 6 4 0 0 0 ...
A: 14 B: 12 -> 2 4 8 4 8 ...
A: 14 B: 16 -> 14 4 8 0 0 0 ...
A: 14 B: 20 -> 14 16 4 16 4 ...
A: 14 B: 24 -> 14 4 8 16 8 16 ...
A: 14 B: 28 -> 14 0 0 0 ...
A: 15 B: 9 -> 6 0 0 0 ...
A: 15 B: 18 -> 15 9 9 9 ...
A: 15 B: 25 -> 15 0 0 0 ...
A: 15 B: 27 -> 15 9 0 0 0 ...
A: 18 B: 4 -> 2 0 0 0 ...
A: 18 B: 8 -> 2 4 0 0 0 ...
A: 18 B: 12 -> 6 0 0 0 ...
A: 18 B: 16 -> 2 4 8 0 0 0 ...
A: 18 B: 20 -> 18 4 12 16 8 4 12 ...
A: 18 B: 24 -> 18 12 0 0 0 ...
A: 18 B: 27 -> 18 0 0 0 ...
A: 18 B: 28 -> 18 16 8 4 16 8 ...
A: 20 B: 8 -> 4 0 0 0 ...
A: 20 B: 16 -> 4 0 0 0 ...
A: 20 B: 24 -> 20 16 8 16 8 ...
A: 20 B: 25 -> 20 0 0 0 ...
A: 21 B: 9 -> 3 0 0 0 ...
A: 21 B: 18 -> 3 9 9 9 ...
A: 21 B: 27 -> 21 9 0 0 0 ...
A: 22 B: 4 -> 2 0 0 0 ...
A: 22 B: 8 -> 6 4 0 0 0 ...
A: 22 B: 12 -> 10 4 4 4 ...
A: 22 B: 16 -> 6 4 8 0 0 0 ...
A: 22 B: 20 -> 2 4 8 16 12 4 8 ...
A: 22 B: 24 -> 22 4 16 16 16 ...
A: 22 B: 28 -> 22 8 8 8 ...
A: 24 B: 9 -> 6 0 0 0 ...
A: 24 B: 16 -> 8 0 0 0 ...
A: 24 B: 18 -> 6 0 0 0 ...
A: 24 B: 27 -> 24 9 0 0 0 ...
A: 26 B: 4 -> 2 0 0 0 ...
A: 26 B: 8 -> 2 4 0 0 0 ...
A: 26 B: 12 -> 2 4 8 4 8 ...
A: 26 B: 16 -> 10 4 8 0 0 0 ...
A: 26 B: 20 -> 6 16 16 16 ...
A: 26 B: 24 -> 2 4 8 16 8 16 ...
A: 26 B: 28 -> 26 4 20 16 24 8 12 4 20 ...
A: 28 B: 8 -> 4 0 0 0 ...
A: 28 B: 16 -> 12 0 0 0 ...
A: 28 B: 24 -> 4 16 16 16 ...
처음부터 사이클이 생기는것 말고 6 4 20 16 24 8 12 4 20처럼 몇 개 나온 다음에(6 ) 나온 다음에 사이클이 시작되는(4 20 16 24 8 12) 걸 찾기 위해서 before_cycle 변수를 써 봤는데 제출 결과를 보니까 제대로 작동하지 않는 것 같습니다 ㅠㅠㅠㅠ
결국 다른 방법으로 풀었습니다
이 방법도 다시 고민해보겠습니다!