indioindio   9달 전

문제에서는 문자열 압축 중 가장 짧은 것의 길이를 출력하라고 하였는데요

RLE vs 개선된 RLE로 얻을 수 있는 압축의 결과물중에서 최소값인지,

개선된 RLE중에서만 비교하면 되는 지 궁금합니다.

namnamseo   9달 전

RLE vs 개선된 RLE로 얻을 수 있는 압축의 결과물중에서 최소값이 맞습니다.

참고로 abccddd가 abc2d3 로 압축될 수 있을 것처럼 서술되어있지만, 실제로는 그렇게 하면 틀렸습니다 를 받게 됩니다(-_-) 주의하세요.

indioindio   9달 전

아하 그렇군요. 감사합니다.

두 번째 문장은 무슨 말씀이신지 잘 이해를 못했네요. abc2d3으로 압축 했을 때 최소가 되지 않나요?

namnamseo   9달 전

그 방법을 아예 사용할 수가 없다고 생각하시면 됩니다. 더 줄어들긴 하지만, 이 문제를 풀 때는 사용하는 게 불가능해요.

indioindio   9달 전

음 abc2d3이 RLE고 abcc3(d)가 개선된 RLE이니 말씀대로 8을 출력해야 한다면 개선된 RLE중에서의 최소값만 구하면 되는 것 아닌가요?

제가 맞게 이해한 건지 잘 모르겠네요 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.