여름에 킹개구리 문제 글 올렸던 사람인데 ㅠ

뭐 새로운 정보 없나?


오랜만에 생각나서 문제를 살펴보니 개구리가 1 2 3 4 5 6 단위로 뛰니까 최소공배수가 60이고 N=60 단위로는 무조건 주기를 이루게됨.

반대로 입력된 숫자가 K에서 주기를 이루면 K의 약수가 개구리가 뛸 수 있는 단위임.


ex) 

입력

65

2 1 1 2 1 2 1 2 1 1 2 2 1 1 1 3 1 1 1 2 2 1 1 2 1 2 1 2 1 1 2 2 1 1 1 3 1 1 1 2 2 1 1 2 1 2 1 2 1 1 2 2 1 1 1 3 1 1 1 2 2 1 1 2 1

출력

3

1 1

1 5

4 4


입력이 K=20에서 주기를 이루므로, 개구리는 그 약수인 1,2,4,5 중에서 뛸 수 있고 그 중에 1, 4, 5칸씩 뛰는게 정답!

이런저런 생각은 들었는데 결국 주기가 60인 입력에 대해서는 아무소용 없음ㅠ


그때 이 문제 킹개구리 문제고, 정보문제 아니고 수학문제라고 댓글 달아주셔서 simplex법으로 방정식 인수분해하는걸로도 해봤는뎅

뭘 잘못짜서 그런지 항상 정답은 안나오더라


PS갤 이전보다 많이 활성화 되고있는것 같은데 같이 한번씩만 고민해주라ㅠ