15649와 15651을 비교해서 질문드리려고 합니다.

15649 : https://www.acmicpc.net/proble...

15649 코드의 경우 576ms의 시간이 찍혀있었습니다.

시간복잡도를 계산해보니, 8^10 (= 1073741824 , 십억)이 나왔고 위 결과로 추측해보건데 백준 채점서버의 경우 대략 10~20억의 연산을 1초로 하는구나란 생각을 하였습니다.

15651 코드의 경우 492ms의 시간이 찍혀있었습니다.

시간복잡도를 계산해보니, 7^8 (= 5764801, 대략 육백만)이 나왔습니다.

테스트 케이스나 채점 서버 각각의 차이를 고려하더라도, 연산의 횟수가 15649보다 15651이 현저히 적은데

둘의 시간이 0.5초로 비슷한 까닭이 잘 이해가 안갑니다. (혹시나 몰라 2, 3번씩 다시 제출해보았는데 시간은 크게 달라지는게 없었습니다.)

어떻게 이런 현상이 발생했는지 알 수 있을까요?

읽어주셔서 감사합니다.

나름대로의 이유를 찾았는데, 15651의 경우 15649보다 출력되는 경우가 훨씬 많아서 그런듯 합니다.