알고리즘

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현

Map이나 Object를 통한 캐싱이다. 그냥 아무 생각없이 모든 입력값에 대해 기존 저장값을 다 순회하며 변경할 경우 시간이 오버된다.n이 10만 이하이므로, O(N^2) 까지 사용 가능하다. (즉 for문을 중첩하는것까지 가능)오픈채팅방카카오톡 오픈채팅방에서는 친구