안녕하세요! 이번 시간 역시 예전에 공부했던 C언어를 포스팅하려고 합니다. 그중에서 Deque 덱을 이용한 회문 판별 알고리즘인데요. 제가 공부했던 쉽게 풀어쓴 C언어에서 덱을 이용한 알고리즘이 과제로 나왔었는데, 한국어로 된 포스팅이 없어서 덱을 이용한 회문 역시 포스팅하게 되었습니다. 입력된 문자열로 회문을 판별하는 실습을 진행하겠습니다. 우선 Deque 덱과 회문이 무엇인지 알아야 하는데요. "덱(Deque)이란?" 덱은 삽입과 삭제가 양쪽 끝에서 모두 가능한 자료 구조 형태입니다. 2개의 포인터를 사용하여 양쪽에 삽입 또는 삭제를 할 수 있는데요. FIFO 구조의 큐(Queue)와 LIFO 구조의 스택(Stack)을 합친 형태라고 생각하시면 될 것 같습니다. "회문이란?" 거꾸로 읽어도 제대로 읽..