📌 처음 풀었던 코드 – 문자열로 구현 (짱오래걸림)처음에는 단순하게 문자열을 이용해 1, 11, 111, 1111...을 만들어가면서 n으로 나누어떨어지는지 확인하는 방식으로 접근함import sysn = int(sys.stdin.readline().strip())while True: next = sys.stdin.readline().strip() tmp = '1' while int(tmp) % n != 0: tmp += '1' print(len(tmp)) if not next: break n = int(next) 🔎 왜 오래 걸릴까?tmp가 문자열이기 때문에 int(tmp)로 변환할 때 숫자의 자리수(k)에 비례하는 시간 복잡도가 발생..
