조합론을 이용한다는 것이 포인트가 아니라, "칠공주의 가능한 모든 위치를 시도해보는 브루트포스가 시간 안에 동작하는가?"를 계산을 통해 정확히 확인해볼 필요가 있다는 것이 핵심입니다.
25개의 자리 중 순서 없이 7개의 자리를 고르는 방법의 수에 해당하니 결과적으로 25C7이 되어 조합론을 이용하는 모양새가 되지만, 이는 전체 경우의 수를 계산하는 데 필요한 방법론일 뿐입니다.
문제를 풀다 보면 "이러한 방식으로 풀면 무식하게 다 시도해보는 경우니까 당연히 시간이 오래 걸릴 거고, 다른 똑똑한 풀이를 찾아야 해" 라는 식의 선입견에 나도 모르게 빠지는 경우가 있습니다. 이 문제도 그런 함정에 빠지기가 쉬운 케이스인데요, "25개의 자리 중 7개를 고르는 경우의 수"라고만 써두면 막연하게 엄청 큰 수일 것 같아 지레짐작으로 확인조차 해보지 않고 다른 풀이를 찾기 시작할 수 있습니다. 그런데 막상 이 값을 계산해보면 50만도 채 안된다는 것을 알 수 있습니다. 지레짐작이 위험한 이유입니다.

codingismylife 1년 전
칸의 개수가 정해져 있어서 일반적인 BFS로는 구현하기 어렵다고 생각하고 헤매다가 결국 조합 아이디어 힌트를 얻고 풀긴 했는데.....
만약 코딩테스트에서 이런 유형의 문제가 나온다면 계속 BFS로만 접근하다가 못풀 것 같아서 혹시 어떤 단서로 조합을 떠올려야 하는 건가요?!!