소프티어

안녕하세요, 파이썬으로 문제 풀이 후 궁금한 점 있어서 글을 남깁니다.

풀이는 유튜브에 업로드 된 해설의 코드를 그대로 사용하였습니다.

문제에서 4중 for문을 사용하는데, Worst case의 경우 하나의 입력문에 대해 (20)^4=16*10^4 번의 연산을 거친다고 이해하였습니다.

여기에 Q의 최댓값이 3*10^4라면 최대 연산량이 (3*10^4)*(16*10^4)=48*10^8 의 연산량을 가지는 것이 아닌가요?

파이썬에서 1초 당 10^8 정도의 연산을 할 수 있다고 알고 있는데, 그렇다면 이 경우에는 해당 풀이가 시간 초과가 날 것이라 판단해야 하는것이 아닌지 궁금합니다.

제가 시간 복잡도 계산이 미숙하여 실수했을 수도 있을 것 같습니다.

이 문제의 경우 시간 초과가 나지 않을 것이라는 것을 어떻게 판단해야 할까요?