python 에서 list append 마다 배열 전체 복사가 된다고 들은 기억이 있어서 미리 할당하는 식으로 수정해 제출하니 AC 나오네요
+ python은 잘 몰라서 정확한 지식이 아닐 수 있습니다
10814번 - 나이순 정렬
list의 끝에 원소를 삽입하는 것은 amortized O(1)라고 합니다. (https://github.com/python/cpyt...)
당연히 조금이라도 배열을 복사하는 것 보다는 한번에 필요한 만큼 잡고 수정하는 것이 더 빠를테니 그냥 파이썬이 느려서 생긴 문제같아요.
댓글을 작성하려면 로그인해야 합니다.
dykim5330 1년 전
4~6번째 줄을 효율적으로 만드는 방법이 궁금합니다.