choah76   3년 전

코드 1과 코드 2의 차이는 dequq함수의 사용유무인데 코드 1은 맞았고, 코드 2는 시간초과가 떴습니다.

collecions 모듈을 불러와도 근본적으로 list를 이용하여 풀었음에는 변함이 없는데, 무엇때문에 하나는 맞고 하나는 맞지 않았는지가 궁금합니다.

djm03178   3년 전

근본적으로 deque이 list와는 다르기 때문입니다.

list에서 pop(0)를 하는 것은 그 뒤의 원소들을 전부 한 칸씩 당겨오게 되지만, deque의 popleft는 그런 것이 없습니다.

choah76   3년 전

dequq에도 pop이 있는것으로 압니다. 그것도 list의 pop과는 다른가요?

djm03178   3년 전

이름이 같다고 연산의 시간 복잡도까지 같은 것은 아닙니다. 구현된 자료구조가 다르기 때문입니다. 애초에 같은 거면 서로 별개의 모듈로 존재할 이유가 없겠죠?

choah76   3년 전

알려주셔서 감사합니다

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