목록문자열 (1)
IT recording...
[PG] 문자열 압축 - Java
https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr [풀이] 마지막 예제에서 xababcdcdababcdcd 의 경우 맨 앞에서부터 잘라야 한다는 것을 보지 않아서 삽질했다. x다음부터는 비교를 할 수가 없고, 항상 맨 처음부터 비교해야 함 1. 1개 단위로 자를 때, 2개 단위로 자를 때, ... 를 모두 실행한 후 압축한 문자열의 길이를 비교한다. 2. 몇 개 단위까지 자를 수 있을까? => 문자열의 ..
Algorithm
2022. 4. 20. 00:59