728x90 반응형 문자열압축1 2022-07-05-2020카카오-문자열압축 문제링크: Click 01.설계 각 하나씩 백터로 묶는 과정을 가지고 그 상태로 비교해서 압축하는 식으로 진행함 02.백터로 묶는 소스 vector splitString(string s, int n) { vector v; for (int i = 0; i < s.size(); i += n) { v.push_back(s.substr(i, n)); } return v; } 03.비교하여 압축하는 소스 for (int i = 1; i < splitS.size(); i++) { if (beforeCmpS == splitS[i]) cnt++; else{ if (cnt != 1) zipS += to_string(cnt); zipS += beforeCmpS; beforeCmpS = splitS[i]; cnt = 1; .. 2022. 7. 11. 이전 1 다음 728x90 반응형