tkddnjs1234   9달 전

처음에 queue로 구현하였는데 시간초과가 나길래

deque를 사용하여 구현했더니 맞았습니다.

내부적으로 함수가 구현된 방식에 차이가 있어서 그런 것 같은데

혹시 이유를 알려주실 수 있는 분 계신가요?

evenharder   9달 전

Python의 queue 모듈은 thread 등을 잘 처리하기 위해 (문제 풀이에서는 불필요한) 동기화 과정을 거치기 때문에 collections.deque에 비해 많이 느립니다.

djm03178   9달 전

queue는 멀티스레드 환경을 위한 모듈이기 때문에 매우 느립니다.

tkddnjs1234   9달 전

thread를 처리하기 위한 동기화 과정이란 것이 구체적으로 어떤 것인지 설명해주실 수 있나요?

djm03178   9달 전

멀티스레드 프로그래밍을 공부해보시면 좋습니다.

쉽게 말해서, 여러 스레드가 동시에 큐를 사용하더라도 문제가 없게끔 추가적인 작업을 수행한다는 것입니다.

tkddnjs1234   9달 전

감사합니다!!! 관련내용을 좀 더 찾아봐야겠네요^^

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