2164번 - 카드2
코드 1과 코드 2의 차이는 dequq함수의 사용유무인데 코드 1은 맞았고, 코드 2는 시간초과가 떴습니다.
collecions 모듈을 불러와도 근본적으로 list를 이용하여 풀었음에는 변함이 없는데, 무엇때문에 하나는 맞고 하나는 맞지 않았는지가 궁금합니다.
근본적으로 deque이 list와는 다르기 때문입니다.
list에서 pop(0)를 하는 것은 그 뒤의 원소들을 전부 한 칸씩 당겨오게 되지만, deque의 popleft는 그런 것이 없습니다.
dequq에도 pop이 있는것으로 압니다. 그것도 list의 pop과는 다른가요?
이름이 같다고 연산의 시간 복잡도까지 같은 것은 아닙니다. 구현된 자료구조가 다르기 때문입니다. 애초에 같은 거면 서로 별개의 모듈로 존재할 이유가 없겠죠?
알려주셔서 감사합니다
댓글을 작성하려면 로그인해야 합니다.
choah76 3년 전
코드 1과 코드 2의 차이는 dequq함수의 사용유무인데 코드 1은 맞았고, 코드 2는 시간초과가 떴습니다.
collecions 모듈을 불러와도 근본적으로 list를 이용하여 풀었음에는 변함이 없는데, 무엇때문에 하나는 맞고 하나는 맞지 않았는지가 궁금합니다.