탐색 자체가 좀 비효율적이라 그렇습니다.
작성하신 코드는 n의 배수를 일일히 확인하면서 그 자릿수와 같은 111...111을 만들어서 비교하는 것인데, 최악의 경우인 9981은 1이 9972개 있어야 합니다.
따라서 9972 자리의 숫자를 만들어야 하는데, 이러면 어림잡아서 1e4 자리 숫자를 (1e4)^2 번 다루어야 합니다. 이걸 1부터 9972까지 전부 수행해야 하니 시간이 부족하게 됩니다.
1을 n으로 나눈 나머지와 11을 n으로 나눈 나머지 사이의 관계를 고민해보시면 더 빠르고 효율적인 알고리즘을 도출해내실 수 있습니다.

dongyun9501 1년 전
모듈러연산으로 한 자리씩 비교하니까 오래걸려서 곱셈연산으로 고쳐봤는데도 여전히 시간초과가나네요 이유가 궁금합니다