Programming/C, C++2021. 4. 23. 00:45[C/C++] C언어 스택(Stack)을 이용한 간단한 문자열 압축하기
안녕하세요! 이번 시간에 실습할 내용은 문자열 압축입니다. 여러 가지 자료구조 중에서 스택을 이용해서 문자열을 압축하는 실습을 진행하겠습니다. 아마 C를 하다 보면 문자열 압축에 대해 한 번쯤 보실 텐데 문자열 압축이란? 예를 들어 "aaaaaaaa" 라는 문자열이 있을 때 같은 문자가 여러 번 반복되는 것을 압축하여 공간을 절약하는 방법입니다. 8개의 a가 8a로 나타내 지면서 8글자가 2글자가 되는 것이죠. 원래는 압축 효율을 더 높이기 위해 더 심화된 알고리즘을 사용하는데, 문자열 압축이 어떤 식으로 진행되는지만 참고하시면 될 것 같습니다. C program code #include #include #define MAX_SIZE 100 typedef int element; element stack[..