같은것이 있는 순열이라고 하면 틀린다 
이미 맨 끝에 도착하면 말이 뒷면나오는거까지 고려할 필요가 없어짐