list의 pop 함수는 시간 복잡도가 O(N)이고 find 역시 마찬가지입니다.
예를 들어 Senten1 = "a" * 100000 + "b" * 800000 + "a" * 100000이고 Senten2 = "b"이면
find도 list 변환도 pop도 800000번 호출됩니다. N <= 1000000인데 이는 대단히 비효율적입니다.
내장함수 find를 쓰지 말고, Senten1에 문자를 하나씩 더해간다는 느낌으로 접근해보세요. Senten2의 문자들이 다 다르다는 점도 고려해보시길 바랍니다.
min19828257 5년 전
어떻게 고쳐야할지 방법을 모르겠습니다. 10가지 제출한것중 고쳐서 만든 코드인데 pop을 사용해도 안되고 라이브러리함수를 사용하지않고 풀어서 직접만들어봐도 소용이 없습니다. 어떻게 접근해야할지 알려주시면 감사하겠습니다.