| [ QuizWit ] in KIDS 글 쓴 이(By): tree (꿈나무) 날 짜 (Date): 1997년11월01일(토) 12시41분52초 ROK 제 목(Title): [A]동줍기 .. 이어서... 죄송 글올리는데.. 부장님이 와서리~~ 쩝.. 이길수 있는 알고리즘은.. 자기 차례가 왔을때,.. 남은 돌의 갯수가 n개이고,.. n(i) < n < n(i+1)이면,.. 1) n - n(i)개의 돌을 집을수 있으면 집는다.(즉 앞 turn에서,.. 상대방이 집은 돌의 갯수의 2배가,. n-n(i)보다 많을때) 2) n - n(i)개의 돌을 집을 수 없을때에는 k = 2 4) n - (n(i) + n(i-k))개의 돌을 주울수 있으면 줍는다. 5) k를 1증가 시키고 다시 4)번으로 간다. 위와 같은 방식으로 돌을 주우면 반드시 이긴다.. 위 알고리즘은 갑을 둘다에게 적용되며,.. 위와 같은 알고리즘을 적용할수 없거나.. 5번 단계에서,.. k가 i하고 같아지면, 적이 실수하지 않으면 이길수 없는 상황이된다. |