darkdulgi   2년 전

아래 코드는 AC를 받는 코드입니다. (제출번호: 37698547)

여기서 그대로 vector을 deque으로 바꾸면 43%대에서 시간초과를 받습니다. (제출번호: 37698577)

실제로 clock() 함수로 입력 시간을 제외한 실행시간을 확인해 보면 vector을 쓴 코드는 150ms대, deque을 쓴 코드는 800ms대로 시간제한 내에 통과할 수 없다는 것을 알 수 있습니다.

이것 때문에 몇시간 날린 것 같네요..

djm03178   2년 전

인덱스로 접근해도 O(1)입니다. 다만 deque의 구현체 자체가 좀 무겁습니다.

kdh6429   2년 전

제가 잘못알고 있었네요, 죄송합니다. 

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