wnsrnek3   4년 전

생각한대로 잘라서 잘라서 붙여넣듯이 짜보았는데요..

결과는 잘나오는거 같은데, 결국 시간초과가 떠버리고마네요.


append는 많~~이 느린가요? 느리다면 어떤점에서 느린걸까요?



wnsrnek3   4년 전

append하면서 O(n) 그게 문자열길이만큼이면 O(n^2), 최대 60만*60만이 되네요..

링크드리스트로 구현하는게 좋을듯.


댓글을 작성하려면 로그인해야 합니다.