Algorithms (42) 썸네일형 리스트형 [PS] 백준 #23746. 문자열 압축 해제 문제 특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있다. 예를 들어, 다음과 같은 방법으로 압축하는 경우, “$\text{aabbaaac}$”는 “$\text{ABAC}$”로 압축된다. 소문자 문자열 패턴 대문자 $\text{aa}$ $\text{A}$ $\text{bba}$ $\text{B}$ $\text{c}$ $\text{C}$ 압축 프로그램과 압축된 문자열이 주어지면, 압축되기 전 문자열의 일부를 출력하는 프로그램을 작성하시오. 나의 풀이 이 문제는 나의 C++ 코드 작성 습관을 점검하기 위해서 작성하였다. 자주 사용하는 헤더 파일들을 미리 include 해두었다. sync_with_stdio, cin.tie, cout.t.. [PS] C++ 알고리즘 Tip 모음 C++로 알고리즘 문제를 풀 때 사용할 수 있는 Tip들 (지속적으로 추가 예정) 1. sync_with_stdio, cin.tie, cout.tie 등을 이용해서 입출력 속도를 높였다. std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 2. C++ 에서는 string에 + 연산이 가능하다. (JAVA도 가능, C는 strcat로 가능) 3. 헤더파일 을 사용하면 다른 필수적인 헤더파일들을 거의 다 포함하고 있어서 매우 편리하다. 이전 1 ··· 3 4 5 6 다음