안녕하세요, 큰돌님아래코드의 시간 복잡도는 2^26 * 50이라고 생각해서 1초안으로 통과 된다고 생각하는데, 시간초과가 나는 이유가 궁금합니다.저의 계산법 2^26 == 10^7 10^7 * 50 = 10^8 1초 == 10^9통과가능<a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/source/61972721">https://www.acmicpc.net/source/61972721</a>&nbsp;

안녕하세요 동훈님 ㅎㅎ일단 동훈님의 생각이 맞습니다. 시간복잡도도 잘 계산하셨네요. 10^7 * 50 = 10^8 이 맞고 이걸 기반으로 로직을 구축하는것도 괜찮습니다. 그러나 이 코드에는남극언어의 모든 단어는 "anta"로 시작되고, "tica"로 끝난다.&nbsp;이걸 생각하는 로직이 없으며 또 이걸 기반으로 시간을 줄이는 코드가 없습니다. 해당 부분 개선하시면 될 거같습니다. &nbsp;&nbsp;또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

인프런 커뮤니티 질문&답변

4-F질문입니다.