문제 풀기 전에 이 문제 시간복잡도를 구했는데요 O(k) = O(1,000,000,000)정도 나오길래 1초안에는 절대 못풀겠다 하고 백트래킹으로 안풀고 다른 방법으로 풀었는데요.

풀고나서 다른 분들 코드를 보니까 백트래킹으로 풀어서 통과하셨더라고요.

왜 시간초과가 안나고 통과되는거죠??

제가 추측하기로는

시간복잡도가 O(1,000,000,000)이 아니라 나올 수 있는 경우의 수가 10! = 10*9*8*7*6*5*4*3*2*1로 되서 사실 O(10!)의 시간복잡도를 갖기때문에 통과되는거라고 추측했는데 맞나요??