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

안녕하세요! 이번 시간 역시 예전에 공부했던 C언어를 포스팅하려고 합니다. 그중에서 일반적인 회문 판별 알고리즘인데요. 입력된 문자열의 공백까지 제거해서 띄어쓰기 없는 문자열로 회문을 판별하는 실습을 진행하겠습니다. 우선 회문이 무엇인지 알아야 하는데요. "회문이란?" 거꾸로 읽어도 제대로 읽는 것과 같은 문장, 낱말, 숫자, 문자열을 가리킵니다. 예를 들어 "level" 같은 단어는 정방향, 역방향 어느 쪽으로 읽어도 같은 "level"이기 때문에 회문입니다. 오늘 구현해볼 것은 회문에 공백을 제거하여 출력하는 알고리즘을 작성하는 것입니다. 배열에 넣고 반복문을 돌리게 되면 따로 공백 제거를 해주지 않는 이상 인덱스 순서대로 읽기 때문에 공백 문자가 포함되어 있으면 공백 문자 또한 문자열로 취급합니다...