12871번 - 무한 문자열
아래의 코드로도 간단히 풀 수 있습니다.
무한 문자열은 특정 문자열 n의 반복이므로, 두 입력값(s1, s2)이 n을 몇 번 포함하는지와 상관 없이 s1 + s2 == s2 + s1으로 같은 무한 문자열을 만드는지 O(n + m)으로 판별할 수 있습니다.
시간 복잡도는 O(N+M)으로 알고있어요.
아 그렇네요. 해당 내용 수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
fourthrun 8달 전 10
아래의 코드로도 간단히 풀 수 있습니다.
무한 문자열은 특정 문자열 n의 반복이므로, 두 입력값(s1, s2)이 n을 몇 번 포함하는지와 상관 없이 s1 + s2 == s2 + s1으로 같은 무한 문자열을 만드는지 O(n + m)으로 판별할 수 있습니다.