wonseok.log wonseok.log

c++ STL 중 하나인 Deque에 대한 설명입니다. Deque Deque는 Double-ended queue의 약자로 양쪽 어디에서든 추가, 삭제가 가능한 구조인 큐입니다. Queue 에서는 원소를 접근하기 위해서 front를 통해 하나씩 가져왔다면, Deque는 iterator와 index 접근이 모두 가능합니다. push_back, push_front, pop_back, pop_front와 같은 API를 사용하여 어디에서든 추가가 가능하고 front, back 함수를 통해 원소를 쉽게 가져올 수 있습니다. API 형태나 index 접근이 가능한것만 보면 Queue 보다는 Vector의 형태처럼 보이고, 오히려 vector보다 양쪽 끝 원소는 쉽게 가져올 수 있기 때문에 상위호환처럼 보일 수 있습니..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 거꾸로 뒤집는 함수를 실제로 수행하지 않고 거꾸로 뒤집었을 경우는 맨 뒤의 원소 반환, 원래 순서일 때는 앞의 원소 반환으로 바꾸면 됩니다. deque를 사용하여 맨 앞의 원소와 맨 뒤의 원소를 쉽게 접근할 수 있습니다. 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.